Compose not working

When I try to compose a new message, I get a spinning wheel for a while and then the following error message appears: "The mail draft could not be found on the server. It was sent or deleted in the meantime."

Any idea what's going on? And any thoughts on how to fix the problem?

Thanks.