Remote desktop and domain change

If you recently changed the domain of your machine,
RDP to the machine might stop working if you don't give fully qualified name [mymachine.mydomain.com].

I wasted sometime today trying to figure out why it is not working.