I now idfntified this 'Microsoft Answers' Thread to descirbe the same problem that I have. Unfortunately, there is no working solution to be found in that thread.
But we now can be pretty sure that the problem is related to the installation of Office 2013 and that this hpmsn093.dll is part of the problem.