Message could not be sent. There is insufficient Disk space

Hi,
How do I resolve the following error message?
Error: The message could not be sent. There is not enough Disk space.
This occurs when I try to send an email through outlook. Where should I start doing the cleanup? Is it on my side or the recipients’?
Please help. Thanks.
