Users can't delete posts, even their own, only moderators can do that.
But given user name it could well be a spammer, having posted you would get notification email. If it was a spammer then that post will most likely have been removed, so that would probably be why you can't see it.