hello MrVagabond and welcome..
at what point does the pairing fail?
since you said that the you have successfully paired your mouse this means that it shouldnt be a driver
issue (this is a bluetooth pairing correct?) at least with the bluetooth dongle...
is this the first time you pair the device or have you paired it before with another OS in the another system (prefferably a Windows Vista) and can you confirm it works?