Can a Z-Wave lock with S0 security fail secure enrollment?

Yes. Just like locks with S2 security, S0 locks communicate securely with the Z-Wave controller and must complete secure enrollment when first enrolled to a Z-wave network. 

For troubleshooting steps when an S0 lock fails secure enrollment, see Z-Wave device is not completing secure enrollment.