Have you tried manually through the normal transaction screens. Perhaps there is something special about the record that is blocking changes. Suppose for instance that the record was marked for deletion. Then perhaps it wouldn't update.
There are also other potential problems. Like did you create it and then immediately try to update it. The record might still be locked from the create... Things like that.
Neal