Strange problem with Apple Remote Desktop 3.2

I have two machines on the same switch. One of them is a Mac Pro and the other a Macbook Pro.
I have the program installed on both machines.
The MacPro is running OS 10.4 and the Macbook is running Leopard.
Both machines have the newest version 3.2 installed.

From the Mac Pro I added the laptop to all computers without a problem.
From the laptop , I cannot add the Mac Pro, it keeps saying verifying.
No firewall enabled on any of the machines , No AV.
Its strange

Also is it easy to push Filevault remotely to my clients?

Thx

 

Wierd

Its working now. I turned off verify user/password and it allows me in now.
Very strange.