Hi,
I would suspect that your problem is caused by the mouse emulator in the KVM switch. Many cheaper products do not have very sophisticated mouse emulation and not having support for intellimouse is an easy way to keep costs down.
May I suggest changing your KVM switch for one made by Adder (yes i do work for them!). It may be a little more expensive than other 2 port KVM switches on the market but then it will solve your immediate problems and will be able to deal with any future changes. As a bonus you will get superior video quality, flash upgradeability and high quality audio that can be switched independently.
See http://www.adder.com/main.asp?id=508_2040_22698
I use a KVM switch so I can use the same keyboard/mouse/monitor with my two computers (one WinXP Home, the other WinXP Pro). The mouse/keyboard connections are PS2-type. I've been using a wired USB mouse with an adapter to connect to the KVM, and everything has worked flawlessly.
I recently switched to a Microsoft Wireless IntelliMouse Explorer 2.0 mouse, whose receiver unit I plug into the KVM with the same adapter. The mouse movement works fine, but button clicks are really flaky. Sometimes the computer (either one) recognizes a mouse click or release of the mouse button; often it doesn't. It's so bad that I've had to go back to the wired mouse, which still works great, although the wire is annoying.
If I plug the receiver unit directly into either computer's USB port, everything works fine, but obviously that's not an adequate solution for using both computers.
Any suggestions? Are there KVM switches that work better with USB/wireless peripherals?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic