ahh you must have a pin on the sim card.
The phone should really ask for the pin regardless of whether you have data on or off. Sounds like it might be a bug in the software.
It is possible to disable the sim card pin and just use a phone pin. This will solve your problem.
The advantage of a sim card pin is it prevents someone stealing your phone, taking out the sim card and using it in another phone to make toll calls.