If your using Pandora is also via USB and not BT, I would suggest you have a fault in either your iPhone, or the iPhone USB cable.
I have
2014 VF Calais V
Iphone 5 (2013, Ios 8.4.1) for Work
Samsung S3 - Android 4.xx for Personal.
All phones\combinations of calls, pandora, sticher and direct...