Should have mentioned I have SpeedPlay Zeros, and that I actually just replaced my cleats within the last couple weeks (had a good 4k+ miles on the old ones).

Given the cleats are so new I figured it was more likely it had something to do with the pedal itself (pedals probably have 15k+ miles on them).