Judging by this post earlier in the thread it appears that the new rdesktop doesn't understand the syntax for non-standard ports and tries to resolve the whole thing as a hostname. With a server on the usual port 3389 it works very nicely though.