g2x

I have paired 2 other phones to the Genesis without a problem so I know the proceedures, however I have tried the G2X several times and it says "there is a problem pairing to Genesis" Anyone have this problem and is there a work around. On Hyundai's website it shows this phone being compatible.