me too, the funny thing is that my mail box was 98% full and i didn't have time to clear it. Hotmail sent me the storage critical e-mail and I still ignored yet, then yesterday morning when I woke up, BAM..250MB!!!
i think hotmail gauges your box size, if you always keep it very empty, they think you don't really need 250MB, that is my take