Huh, more people have this than I thought there would be.
I hope you're sleeping okay now, chocmouse. I might try some of the things you've attempted, hopefully with good results.
The last time I spoke to a doctor about this, I was told that it was pretty common in anxious people. Apparently stress is the number one cause and that sometimes it can be Tourette Syndrome. Very rarely it could be an early sign of a neurological disease, not likely though.