Stupid question, but have you tried hitting "refresh"? Sometimes that's all that's needed.

Did you change all your boxes, inbox & sent to the beginning?