Hello my good friend and thank you for your time.
I managed to pair to my Classic after following what you explained and after few trials, by getting my headphones close to the Classic and finally paired
The interesting part was with U5, did not have issues at all?! are there any software difference between U5+Classic that might enable U5 to pair easier?
Thanks again for your time and help.