Make sure that the screen resolution (even in text mode) is at least 1024 x 768. Resolutions that are less than that can cause the mouse to not sync, no matter what is done. In Linux text-mode, setting kernel flags in your boot loader (for example, GRUB) will help to set this.