Make sure that when you burn discs the cached disc image is deleted from your hard drive. You may have a few on your drive still that need to be cleared away.
And yes, since your Mac is using part of your drive as virtual memory at all times, it does sound likely that you are out of usable disk space. Time to clear out your drive, or add another one.