sorry it was another forum: His reply

"Sounds like a corrupt system table in some database(s). Run DB check!

You also didn't mention if they were succeeding or stuck so i would...

Well not all the users, some access the data warehouse via Access.

On another blog someone suggested possible corruption in a table and Im starting to think this was the case...