Before requesting more mailbox storage, please be sure you have emptied your deleted items folder as it still counts towards your total storage.