i had same problem was told told empty my deleted box and any old emails i didnt want,, some are to big for the amount of space you have left also was advised to turn off router for ten minutes and then reboot everything. dont know which one worked cause i done both but everything now ok
kevinion
July 2009