Hi,
Hate to tell you all but i also suffered from this (strangely even when i wasnt wearing shoes(??) mainly in bed, YUCK) and it stayed with me until after Emily was born! Although i also had swollen ankles and most of the time wore thongs, bit hard now being winter. Arrrr, the preks of being pregnant!!
Good luck!