Mailbox Folders Not Showing Mail Correctly

Question

Hello,
I am kind of baffled at what my mail is doing. Here is a screenshot of what my mailboxes look like. When I send a message it doesn't show up in the "sent" or "sent mesages folder", those only show select messages that were sent weeks ago. Also the trash only shows messages that were deleted weeks ago and not any I just deleted. It is like my mailbox is 3 weeks behind.
Also my inbox is deleting messages by itself!? I woke up this morning and 3 of the messages that were in my inbox that I received over the last couple days were gone? And finally, the drafts folder sometimes puts a sent message in it, but randomly and for no reason? It is like my mail program has a ghost. Any suggestions. I am really thinking of getting Eudora or somethign b/c I can't keep track of what I sent, if I need to fetch a deleted message, or even leave messages in my inbox without them being deleted.
http://seasonsofwhite.com/mail.jpg

Answer 1

Hey - thanks for the reply.
To hopefully add to this scenario, from the newest reply from the user, this started happening as soon as they upgraded to Office 2013, so any past folders that were created in their old Outlook (2007) were visible, it's only when they now create a new folder
from their new Outlook (2013), that the folder 'seems' like it isn't created, but when they check with another user that's still using Office/Outlook 2007, the new folder is there and usable.
We're still waiting on confirmation, but from what we've been told, the folders are visible/usable in the OWA as well.  We're also checking with the 2nd user who was also upgraded to Office/Outlook 2013 to see if there's a visibility correlation issue,
as well as whether there's a reverse to this (i.e. someone with 2007 creates a folder and whether the 2013 user can see that one)
For the most part though, right now it seems only the one user with 2013 is having this issue, so begs whether it's a client issue, or maybe some setting on the Exchange side that's not translating to their Office/Outlook 2013.
Going to schedule a repair of Office 2013 and will update when we try that (as well as the other), but in the meantime, any other notes/ideas are appreciated.
Cheers