2001 Kia Rio shifter

This is going to sound funny, but are the brake lights working?

The brake lights work fine

I asked because the brake light switch provides power to the park lock solenoid. Have you checked fuses? Have you checked for power to the power lock solenoid.