I'm having bluetooth issues with my iphone 4s

I recently bought an iphone 4s and having bluetooth connectivity issues with my home phone and car. Both work fine at first when I initially pair them, but within a couple hours or up to a week, my 4s stops communicating with my devices. More specifically:

Home Phone: I have a home phone that has a bluetooth "link-to-cell" feature that allows me to pair my cell phone with the house phone, so that when someone calls my cellphone, it rings through my house phone's handsets, allowing me to answer and talk through my home phones. Likewise it allows me to make cell phone calls using my home phone handsets. I've had the home phone for 6 mos and it worked perfectly with my previous (LG) cell phone. When i first paired it with my 4s, it seemed to work fine (I could make and receive cell calls through my home phone), but then, after a few days, it stopped working properly. When someone called my cell phone, my 4s only vibrated instead of ringing, and my home phone wouldnt ring either. And although both my 4s and the house phone both showed that they were still paired with each other, I couldnt make or receive cellphone calIs through my house phone. I even tried to replace my home phone (ATT TL92270) with other models (the newer ATT model TL92271 and a Uniden model Uniden D3280-2) and had the same exact experience with all of them (it worked correctly and first.. anywhere from a couple hrs up to a week), and then stopped working. I tried everything from having the devices "forget" each other and re-pair them, to resetting my 4s. I even tried replacing my 4s with a new 4s, thinking maybe my 4s was defective, but I have the same issues with the new 4s (worked at first, but then stopped).

Car Connectivity: At first my 4s (both my original and my new replacement) paired successfully with my 2003 (or 2004?) Lexus RX and worked fine for several days (I could make and receive cell calls through my car's bluetooth), but then that stopped too. After i few days, I started getting a "check cell phone" message on my car's screen when I tried making calls through my cell phone.

I thought maybe the IOS 5.0.1 upgrade would fix the issues but it didnt.

Is anyone else having similar issues?