First, try visiting
HandsFreeLink | Acura.com , there is a diagnostic and compatibility reference there.
Next, is Acura's HFL customer support line at (888)528-7876 for further
help. It’s open Monday thru Friday from 6:00 a.m. to 6:00 p.m. CST; Saturday from 7:00 a.m. to 6:00p.m. CST; and Sunday from 8:00 a.m. to 6:00 p.m. CST.
If both yield no results, this is Acura's initial checklist (may be redundant to what you've done, but here it is anyways)
1. Make sure that the cell phone is compatible with the HFL.
2. Make sure that Bluetooth is turned on.
3. Make sure that the cell phone’s battery is fully charged and there’s a good, strong signal.
4. Make sure that you’re using the HFL Talk and Back buttons on the steering wheel, not the navigation
buttons.
5. If you’re trying to pair a BlackBerry® or a Palm Treo™ device, make sure that you’re pressing the shift key on the device when entering the four-digit pass code. If you don’t press the shift key, you may be entering letters instead of numbers. The HFL doesn’t recognize letters.
6. If you can’t get the phone to pair with the HFL, try doing a soft reset by turning off the phone and turning it back on.
Also, check to see if the phone has an Always Ask/Trust, Authorize Device, or similar option. If so, make sure that the phone is set to Never Ask, Authorize Device, Trust, etc. (The actual setting name will depend on the cell phone maker and wireless carrier).
Hope that helps