I've had issues with Homelink, center console, and bluetooth multiple times under warranty. Insist on a new BT module under warranty.
Second, as other have said, CPO cars are loaners. Just imagine a car that's 3-5 years old THEN put in a rental fleet and used heavily. My local dealer hasn't...