Prueba conectando los dos teléfonos (primero uno y luego el otro) por bluetooth al PC. Si ambos conectan no es problema de incompatibilidad sino del pin y/o de la configuración. Yo el S3 no lo he probado pero al scl le he conectado el PC, el portátil, la tablet, unos cascos, un teclado, el coche... y todo ha funcionado bien.