SOLUTION - I tried this when I went to use my bike in Spain a couple of times over the winter without success and I tried again when I brought the bike home. Today AFTER posting I went for another look at it and it paired first time!
NOTHING WAS CHANGEED - I just tried for the 4the time in a 3rd country!
TECHNOLOGY!
Hope it keeps working...