Es solo una idea, pero ...
yo intentaria descartar, que sea el sim, que sea windows, y que sea android, por ese orden.
a) probar el sim en otro movil,
para ver que no sea el sim el culpable
b) desinstalar kies, y volverlo a a instalar, drivers incluidos y probar si ya funciona
(o el software que utlices con windows, prueba a instalartlo, o ha actualizarlo ...)
c) aqui habria que ponerse con android, ya que el tema de wipes es mas complicado si tienes ICS ... ya que hay peligro de brick ...
Con GB, podrias volver al modo de fabrica, y dejar el Note, como te vino el primer dia
y volver a instalar de nuevo las apps, etc
He encontrado un post donde habla de tu problema, parece que le pasa a mas gente, "dicen que parece ser que se debe a la ultima actualización del Kies ..."
http://www.htcmania.com/showthread.php?t=336508
Un saludo