...
Step 2: Vertere staff hadn't heard of this problem. With the above success, they then tried the "Local System account" trick from above on the similar service listed right after it, alphabetically (Windows Mobile-something-or-other). And after restarting that service, the Symbol Windows CE USB was again available from Windows Explorer (and similarly visible within WMDC). Thus, problem truly fixed.