I realize I join this conversation late, but maybe my experience can help someone else. Just upgraded to a Glaxay s5 and have a 2007 Toyota Camry xle. Never had a problem with my previous phone (razr), but was unable to pair the new phone. Fearing I wouldn't be able to, given the 4g, os and year...