It’s rare that translating from English to (in this case) Chinese and back to English improves things, but “The user’s space has been used up” is clearer than “Mailbox over quota.”
Wayne suggests on Google+: lol might be because Chinese like to be more formal in their phrasing so Chinese probably translated to something like “The user’s space…”