Outlook 2003

We use Outlook 2003 for our email. We have an Exchange server. My boss tried to move files from the server to his hard drive folders. It’s giving him an error message he has no space available. He deleted many many files but it still will not let him move files off the server.
Any suggestions?