I've got an iPhone 3GS and my bluetooth has been acting up since updating the firmware to version 4.1 just over a week ago.