I created an account just to share that I found out how to fix this! It was driving me crazy.
Fix: Make sure you're signed in to your Apple ID. The Monterey update automatically signed me out, and since the System Preferences > Keyboard > Text shortcuts are synced up with your Apple ID/iCloud, it wipes them every time you restart the computer because it syncs back to nothing.
Good luck!
