Can't get remote desktop to work

Ideally I'm trying to get remote desktop to work on my new phone (HTC Touch Diamond) but for troubleshooting purposes I'm going to use my laptop.

I'm on a LAN behind a common D-LINK router, with a 192.168.0.X /24 subnet
Network connectivity is working great, all the computers on the LAN can use windows file sharing perfectly. So basic network connectivity is not an issue.

My desktop on connected via the LAN adapter, and the notebook via the built in wireless. The phone also uses the wifi.

I created a new account with a password, and enabled Remote Desktop in the [Remote] tab of the System Properties. I've, of course, added the user I created in the "select remote users" window.

When I try the Remote Desktop Connection on my laptop it says "connecting..." for a short moment then blinks off. No error messages or anything. Just nothing. Same thing happends on my phone (when the phone is on the wifi network of course).

All pings work fine, and i've disabled ALL firewalls (inc. windows built in firewall)

Ive recently installed SP3 on the desktop machine, and its all up to date with windows updates.

Does anybody have any ideas what I could be missing here?

 

I've tried a few more things

"Telnet 192.168.0.190 3389" works

also the site http://www.canyouseeme.org/ gives me Success: I can see your service on *.*.*.* on port (3389)

but when i try remote desktop on my handheld or laptop i have no luck