Did you go through the pairing mode as advised?
After first paired, I think I only ever had to pair it again after one of the earlier updates.