Thinking about it, my 4s decided it was going to stop working with my bluetooth a little while back after trying to connect it to a friends Polo, i ended up doing a restore on the phone and it sorted it, might be worth a try? Tbh the mic seems a bit hit and miss on mine at times.