I have seen this a few times and normally you can just unpair and remove the devices on both side (OSX and N900) then just pair again.

In some extreme cases I had to reflash but I think that was more I was building some Python app that was playing fun with my phone.