It can be caused by diabetes affecting the nerves in the feet. I have the same feelings on occasions, as well as both increased sensation and loss of sensation. It seems worse at night and can often keep me awake. There is a cream and tablets available to stop the nerves playing up but they would both normally be used when or if the condition worsens.