Verizon iPhone not roaming

I am a Verizon customer, with an iPhone 4S. I don't live near Verizon towers so I roam off of a local cell tower called Golden State Cellular. When I have Verizon I am able to make and receive calls/texts. When I'm on the Extended{roam} network when I try to call someone it rings once and then a message comes up saying my phone number isn't recognized and I'm not an authorized user. My phone number is activated, I updated the PRL. When someone tries to call me my phone never rings, never says incoming call, or missed call. It rings on the other end like a few times then it'll say this person doesn't have their voicemail setup call again later. I've tried to setup my voicemail it's not letting me even when I'm on a Verizon tower. I have called Verizon, I've called Golden State and they just keep blaming eachother. I may call Apple to just see if they could help or something. I think it may be the iPhone itself and I'll try a restore on iTunes, I also think it could be the phone number. I don't know I've only had this phone and service for 3 days and no one is helping me or finding solutions. Please leave your input.