Is it an exchange account and are you running version 6.1 (not 6.1.2 ) of the operating system? Many exchange servers are denying access to people until they upgrade. If so, try upgrading to 6.1.2 and see if it works.
Of course if it's not exchange and you are not on 6.1, never mind.