Simlock
... die Netzbetreiber/Provider erhalten eine Software, mit der der Simlock "errechnet" wird. Die können also im Prinzip sofort den Simlockcode mitteilen. Es sei denn, das Handy ist nicht in der Datenbank, das scheint bei Dir der Fall zu sein (Softwarefehler, unvollständige Datenbank o.ä.).
btw, das C45 konnte ich problemlos über die Homepage freischalten.