I have found the cause of issues. The Microsoft Designer Mouse is bluetooth v4.0 compatible only (according to Microsoft) and has a limited range of Mac OS X compatibility of 10.9-10.10 (again according to MS). My MacBook Pro 13in (Unibody Mid 2009) has Bluetooth v2.1 which explains why it does not work. There are many issue reports with bluetooth pairing across multiple OS that likely relate to bluetooth version compatibility.