I had the same problem. I was trying to install Instinctiv from the Ovi store, and so apt-get doesn't help. But basically I'm getting the same error from the HAM's log.

apt-worker: free space (/home/) = 110739456
apt-worker: You don't have enough free space in /home
required disk space: 3709960
result code = 7

I ended up moving away like 300MB and it worked again.