are you using pessimistic locking?
if not, they aren't locked, although that doesn't mean another user may not have edited it, and not completed the edit - in which case you get the "another user ..." message. Sometimes the other user is yourself, and you have the same record open in 2 forms, and it is a design issue, not a data issue.
note that you can error trap both the codes you mention.