Windows Explorer for other users ... cannot return to it

It might be due to something going wrong with the Folder Open action in the registry.

Try the registry file in this post to see if that fixes it. I'm not sure though and Steje may be right or it might be some other setting in the registry.

I'd also try turning the option in Explorer off, closing the dialog, then turning it on again in case that fixes up the registry settings.