i had that problem with mental ray once, in the end i found out it was a dodgey mesh that mental ray didnt like. i think it stemed from a boolean operation that went wrong.
just thought that might...