It definitely sounds like it could be CRPS/RSD. If I were you I would read up on CRPS/RSD as much as possible and see how it compares to what you are experiencing. I know when my doctor first mentioned RSD and then I looked it up it was such a relief because I KNEW it was what I had and all my "strange" symptoms and the things I was experiencing finally made sense.

Two big things I would advise you...avoid ice and do NOT immobilize the foot (rest is fine but you want to keep trying to move it regularly through stretching and as much weight bearing as you can manage without overdoing it).

Best of luck to you and keep us posted!