while i don't have a pebble, i can say pairing is a completely separate thing from using the bluetooth link with, e.g. maebble.

i do not know if you tried pairing with simple-agent yet and what results you got ...