Well, I don't have a fix for your PCAnywhere issue, but I will volunteer this: Having used a large number of Remote Desktop solutions (several different VNC's, PCAnywhere, MS Remote Desktop, and web-based solutions), my personal preference is usually Microsoft's Remote Desktop. It's free, and built right in to Windows. It tends to work really well, and noticeably faster than other solutions.
The only real downside to it is that when you use it, you "steal" the screen from the workstation - so you cannot use it to guide someone through a task. (Though with the Server versions of Windows, you don't actually "steal" the screen unless you opt for a console-connection.)
When I need to remote to the desktop of a non-Microsoft system, I usually opt for VNC, if possible. Just be careful - VNC has had some nasty security exploits in the past.
Just my $0.02.