When I read this the first thing that comes mind is Restless Leg Syndrome...
Your muscles twitching when they relax is not uncommon, but the fact that you are getting painful spasms when you lay down is cause for concern.