Maybe obvious but have you tried giving the steering wheel a wiggle before trying to release the steering lock?
It's not unknown in some cases for a side-load to build up on the steering column lock solenoid from the resistance/drag of the tyres against the road surface, through the rack into the column itself and this puts pressure on the lock solenoid. Same as with a mechanical version where the wheel sometimes needs moving slightly before the lock will release.
It's not unknown in some cases for a side-load to build up on the steering column lock solenoid from the resistance/drag of the tyres against the road surface, through the rack into the column itself and this puts pressure on the lock solenoid. Same as with a mechanical version where the wheel sometimes needs moving slightly before the lock will release.