have you tried another nokia device with MFE to check whether its a setting on the exchange server or the device.

i've had something like this before on my E90, the problem was 1 specific email causing issues. i deleted emails 1 by 1 on outlook and than MFE started working again.