Die Anleitung bezieht sich nur auf eine Verbindung im lokalen Netzwerk. Bist du mit einem Gerät nicht im eigenen Netzwerk, klappt das so nicht.
Richte auf deinem Router eine Portweiterleitung von Port 3389 auf den heimischen Rechner ein. Richte außerdem einen DynDNS Dienst ein, damit du deinen Router unter der immer gleichen Adresse erreichen kannst.
Wenn das alles viel zu kompliziert klingt, vergiss Remotedesktop und nutze z.B. Teamviewer. ;-)