I am getting reports from some of my users on OSX M1 that they need to reinstall Rancher Desktop after a restart. Do we know what might be going on here?

you may want ot see if Apple quarantined RD.

xattr /Applications/Rancher\ <http://Desktop.app|Desktop.app>

. You can also see apps in this state in Privacy & Security.