Disk Full Saving to Shared Drive

I have a couple of users who get the following error when trying to save to a shared drive (disk full). There is a lot of space on the share. We are running SP4 on the work stations.

Thanks
Alex