Your OP indicates that you updated your BlackBerry's OS.
RIM changed the way that the lock function works now with the new OS versions.
Must engage the Password Lock. You can use the "K" key to engage the lock.
Or you can roll the device OS back to the previous version.