Just keep calling them and get it done immediately without waiting.  You are paying for a service and deserve to get a decent service.  Don't accept a sub standard service.

I never had a problem up until about a month ago so I don't know what's going on. They have given me a months worth of being featured for free so I can't complain too much

They never offered me freebies before I had a problem. Doesn't mean I'll pay for them in future. My ad expires 30 days from approval time (yesterday), not when I posted it (Sunday).

I have never had that problem either, but this should really not happen. Call their customer service team and make sure your ad gets approved. Lets hope this was just the typical summer holiday time.
I mean I have only had my ad there since mid August, but my impression is that they do it quite quickly and its been great. Get a lot of contacts. Havn't experienced any issues, but lucky you... getting freebies and stuff 

And Rai:
I think the price comes up when you create an ad and type in your postcode... I guess it depends on your location. And Once you have done that there are different options to choose... depends on how visible you want to be on the site. And then you create the ad and the option comes up how you would like to pay... I used Visa. Was quite easy but feel free to pop any questions  woop woop
Hope this helps.

Viva street have had a bug in their system that wasn't showing new ads to be moderated.

I had one ad that took 10 days to be moderated. Send them an email and say you're a saafe member and they will give your free advertising