Good news!
After much research, I finally figured it out. There is a setting in hotkeynet that did the trick for me.

Click options
Click Send Mode Settings
Checked "Clear modifiers before executing hotkey"

I still don't understand why it worked fine for 3 weeks without this. But w/e, back to gaming!