I'd be tempted to drive by the dealer, go in and get my salesman, and ask him to come out and pair it. Having said that I have a 2011 EXL and the software for the Bluetooth connection is obviously buggy. Sometimes I have the exact problem you are describing and cannot discover the ohone. Sometimes it works fine. Sometimes it tells me my phone does not have the feature enabling it to import call history. The next time I make a phone call the phone merrily starts importing call history only to have it all disappears again a few days later. I believe I saw another thread on this issue and you might get some advice there. Also might try borrowing a phone from someone else and seeing if it can pair that one. I have successfully paired an iPhone 4 and a Gallaxy S2 Vibrant.......most days. Both phones often used to drop calls but for reasons known only to God and computer programmers, that issue at least appears to have resolved. Best of luck.