When you installed leopard, did you do an erase and install, an archive and install, or just an upgrade?
Does this happen when you use other mice, or your trackpad?
If it happens with other mice too, and you did an upgrade, then the way to fix it would be to do either an "archive and install" or an "erase and install" or leopard.