MisterNiceGuy,
My testing resolves iexplore, but I think you may be right that a full pathing is advisable. I would still suggest adding the -e command line parameter.
What troubles me is that the message returned to the poster was "'attempting to connect to...'", which suggests that the iexplore was resolved, but the sharename was not.