This isn't necessarily a problem unless all queued items are "stuck."
See Locating where publishing fails (requires login) which explains
Waiting for Publish means that the publish transaction is stuck (waiting would be more appropraite) in the Publisher Queue.
But the problem should resolve itself shortly. You may have lots of publishing requests queued or items.
Tips as a user:
- Select show items to publish to see what's being queued
- View items from all users; there may be other items in progress
Up to you if it makes sense to change an item's priority and/or remove other transactions to troubleshoot. Otherwise following the logs and looking at all the queued items should help you find the issue.
One point on the administrative side is to be careful assuming everything is correct, especially on new setups--be sure the IIS site, that httpupload, and even log files are the right ones matching your environment.