gmail – Additional space purchase

After constantly receiving message on my gmail that I am out of storage space and deleting anything and everything I can, I have finally caved in and purchased some extra space – except I am STILL getting the same message. If they block my emails I am in trouble. The payment has been confirmed and it is now weeks since I paid. Anyone have any information on how I can sort this out? Thanks.