Inbox full :-)
Sorted! Turns out I only cleared my inbox, but not my sent messages
DrBumfinger has exceeded their stored private messages quota and cannot accept further messages until they clear some space.