I had read about the possibility of it being bed bugs (from reading sites like this online) so I tore my bedroom apart looking for
signs of an infestation, and saw NOTHING. My mattress is brand new, the apartment I live in is also pretty close to brand new. Never the less, not a thing was found, searched mattress, box spring, walls near bed, everything.
Ruled out bed bugs.
The only other thing I've seen it could be is Restless Leg Syndrome.