Okay this has been fixed...... incredibly in a bizarre way.

Basically when you asked me to debug the bluetooth, it brings up the MAC bluetooth finder, I left that window on the desktop and never bothered to close it.

So today I switched on my MAC and it has "bluetooth remote" listed, so I clicked pair, it successfully paired.

Then I went to my harmony and clicked the PS3 again and it came up to pair, so clicked pair and guess what success, however Remote Buddy still did not work.

I then loaded the remote buddy wizard and scanned for remote, to my surprised it found it added it and guess what....

IT WORKS!

No idea how my MAC found the remote when it was even in pair mode, my harmony was actually watching SKY (Cable) so not even using the bluetooth feature and last time I tried to even pair was 4pm yesterday!