Messages waiting to be approved should show up in the Review queue.
Do you have the boxes ticked for it in the category settings?