Currently using Google Apps to host our work email account, we have about 5x Computers accessing via IMAP on Windows Live Mail across two offices in Canterbury, also up to 5 tablets / smartphones also accessing the account.
Today we've recieved no emails, about 3pm I logged in at www.gmail.com into the main google app's account - which said we were above our limit - as below:

So I went and did the upgrade to the paid version of google apps, started on a 30 day trial, but entered in our credit card details for billing as well. This would upgrade our account to 25GB, which I thought would instantly solve our problems - as in the Google Apps cPanel Dashboard the below now showed against the user account:

However it hasnt, and in the user's Gmail Account it still shows up as above in red saying we're over quota - not allowing us to send / recieve email.
I setup another account - mail@ to start importing the email from the office@ account via pop3, to get below the 10GB limit. While setting up pop.gmail.com in the mail@ account to import it out of office@ account I get the below error:

Running out of ideas. I've ended up slowly and painfully dragging our larger emails over through Windows Live Mail off the office@ account, onto my own michael@ account to get us below the limit.
Phoned google who said to email through screenshots of the above, (email below)..
Anyone got any other ideas? Also found it odd that Google didnt warn us we were close to reaching our quota, hardly ever sign in via gmail.com - as mostly access via Email Clients / Smartphones.