Just realised there was nothing I wanted to save in there so I have just deleted everything from the All Mail folder. It shoved it all in the Bin and I then deleted it permanently.
We'll see what happens now. If it doesn't start playing ball I'll give them a call
Thanks for the advice guys!
RE: 8am. Oh right...noted