There are various files with random names
This is a recent issue, but I'm not sure how it's happened.
The only new install on my system was remmina and I've been playing around a lot with screenlets and other display settings (ccsm).
They are all of 0 bytes, and reappear with different names after I delete them. ls shows them as ?? in listings. However nautilus shows the following :

I'm using Ubuntu 11.04 with the Classic Desktop.
Update: Kernel Log: http://paste.ubuntu.com/629269/. My hard is failing as per SMART tests.

/var/log/kern.logfile on paste.ubuntu.com and add the link to your question? – Lekensteyn Jun 19 '11 at 8:38