Before I dive too deep into this, can you tell me how you have the following site settings configured?
approve unless trust levelapprove new topics unless trust levelapprove post count
And can you also confirm that you do NOT have any per-category approval setting enabled:
