I turned off the trade server temporarily to make some changes, and when I put it back on... well, azure assigned it a new IP. So you'll need to re-add the server to your favorites!
So yea... learned I had to "reserve" an IP to prevent this (i.e. make it static). Now I know, lol.