I found the problem - and it wasn't the Messiah 2.
I have a new system, and basically an older version of Sygate Home Network (which I believe now is discontinued).
Basically, I used my NVidia LAN instead of the Marvell Yukon and instead of Sygate, I used Windows XP ICS. Works great