Litigation hold will not cause such behavior, most likely the recoverable items subtree is full. How did you check for that? Use the following cmdlet:
Get-MailboxFolderStatistics username -FolderScope RecoverableItems | ft Name,Folder*Size,Items*
The FolderAndSubfolderSize
value on the top entry therein is what you should be looking at.