I was getting an error that my mailbox was full on an Exchange 2007 server. I took away all my personal storage limits as well as the database limits and was still getting the error. I decided not to worry about it too much as I am migrating to Exchange 2013. After I moved my mailbox I am still getting the error. There are no storage limits on my mailbox or on the new database and I am still getting a daily message "Your mailbox is becoming too large. The current size is 2627 MB. Please reduce your mailbox size by deleting items you don't need from your mailbox and emptying your Deleted Items folder." I also get a warning when I use OWA. I have deleted all my deleted items. I am baffled. Thanks in advance.