Thank you both for responding so quickly!
While I agree that not all phones/carriers are created equal, these features work just fine on a friends Jeep Grand Cherokee, same phone, same carrier. I have tried everything I can on my end with the phone and operating system. I have a Samsung Galaxy S3 and I have installed every Android version available to date. That includes all versions of ICS and JB as well as KitKat 4.4 and none of these work. I have paired my phone to my friends jeep and everything works first shot. I will state that I am rooted and run custom ROMs on my phone but even going back to stock from the factory, it still does not work.
What does not work for me is: Text Messaging and Bluetooth data such as song title, artist name, elapsed time etc. I can't even access my music library through Bluetooth. My only option is to press the >> button on the steering wheel to advance to the next song and hope its one I want to hear! Same goes for Pandora streaming...I only see the name of my phone and no other details what so ever.
Antonio, I tried shoot you a PM with my VIN# but I don't have 5 posts yet so it will not let me. I'll post some pics later to boost my credentials on this site and try again later. In the meantime, your help is greatly appreciated :-)