Yo también he tenido problemas con el bluetooth al actualizar a la versión 4.0.4.
El móvil me daba el siguiente error: "Compartir con bluetooth se ha detenido" y el coche no me reconocía la agenda de contactos del manos libres.
Al final he tenido que restablecer datos de fábrica para que funcionara con normalidad.