Did you unpair and pair it only by clicking the options in the Bluetooth screen?
Can you try doing the full pairing by press-holding the OK and vol-down button, as described here: How to pair the AirMote?
I have heard from a few people on 1.0.26 they had to pair the remote again after updating.