Message system issues? Where is outbox? Where are brand new incoming messages?

The new message (which I assume) was the one I was notified of, has since arrived. Still no luck finding my outbox… :-[