Every time I check for new mail, it says there is a new message that doesn't exsist

This may be caused because a message have been not read. I suuggest checking back all messages or just ignore it.