Your mailbox has exceeded one or more size limits set by your administrator - when it hasn't
I have this message "Your mailbox has exceeded one or more size limits set by your administrator" so I re set the size limit on the store to exceed what the current mailbox size is; for example the mailstore size for the user is 560K and the warning limit to 600K. I still get the warning message. I changed it to 700K and I still get the warning.
I am running Small Business Server with exchange 2003.