I have the same problem.. I soak my feet mostly everyday in Luke warm water..also have my fiance give me foot massages... :)
You didn't do anything to it? If not I would definitely mention it to your doctor asap, I can't imagine that being normal, and it might be a circulation problem.