After I mentioned that I was traveling within two weeks I jumped through the hoops and was told someone would call me back within two days. Nobody rang back so after 3 days I called them and the lady took my details again.
About an hour later my passport has gone to approved. It never went to pending status, straight from Recieved your Passport to Approved.
Fingers crossed they can get it posted by next Friday.