I found the issue for my case. I never deleted my old phone from my in-car bluetooth, therefore it was still set as the primary phone. I am assuming this meant the in-car bluetooth was searching to pair with that one first, before going down the list to my Galaxy S3. Once I deleted my old phone...