Wyvern Update:
Its the Wireless Intellimouse from Microsoft. When I connect a regular Micrsoft USB Optical mouse it works like a champ.
If this ever comes up again point them to this thread!

A Microsoft wireless mouse definately seems to make a difference.
Thanks Wyvern!
Aiel