bei meinem iPhone 3G hat es knapp 3 Wochen bis zum Unlock gedauert.
Beim Unlock ist iTunes nicht sehr auskunftsfreudig:
Es erscheint in der linken Leiste nur das Gerät (ohne Inhalt) - das iPhone selbst ist ca. 2-3 Minuten im Wartungsmodus (iTunes logo + "connect to iTunes").
In iTunes passiert in dieser Zeit nichts.
Erst danach kommt in iTunes die Unlock-Meldung.