I have/had this problem. Reinstalling didn't help. The Garmin Helpdesk were no help either, they just had me doing the same things over and over again, and sometimes they asked me to send in Log reports. One of the Garmin experts did suggest a get around which was:-
1. Open Garmin Express;
2. At the top of the Garmin Express window, there is a symbol that looks like a cog - it is just left of the '?'. Click on it;
3. In General Settings there is a ticked box identified as 'Always keep Garmin Express running in the background'. Click on the box, to get rid of the tick. Shutdown this time may still show the fault, but in future, shutdowns wont. However, be aware of s/w updates reticking this box, so bringing back this problem.
Garmin Helpdesk never did find a real cure to this, and I suspect you and I may be in a very small group of Garmin users with this problem so dont expect a proper solution soon (except by chance). I did find that if you waited at least 35 seconds after closing Garmin Express, the shutdown problem didn't seem to occur, but who remembers to do that every time.
If your question is addressed to me (I got an email supposedly from you twice with that question), the answer is Yes. I have uninstalled and reinstalled twice, and I still have the problem (if I leave that "Always keep Garmin Express running in the background" box ticked).