Ok, I've kinda solved the problem.
I figured out that it's a mental ray problem.
I get the message: >> MSG 0.0 fatal 011500: interrupted by exception code 0xc0000005.
This is a Mayatomr.mll problem apparently.
I unloaded the plugin, but now maya just crashes out when I try to apply a material.
Any further suggestions?