Lower back pain after I started using weightlifting shoes

Hey all. I've lifted most of my life, but mostly power-lifting until a few years ago when I started trying to get seriously into the Olympic lifts.

I've found it hard to be very stable at the bottom of my snatches so I thought I'd see if weightlifting shoes might help (Do-Wins from Rogue), since I've been lifting exclusively in barefoot shoes (which I prefer for power-lifting).

After working out a few times in the new shoes I'm having the problem that my lower back gets really sore before I've really been able to put much weight on the bar. I try to do plenty of stretching to warm up, but it doesn't seem to help.

Any ideas or advise?