Got exactly the same problem; downloaded from stream but when I launch it it brings up the error message.
Tried uninstalling and downloading it again but same message.
I'm really cheesed off too, I'm off work with flu and feelin miserable. When I checked steam to see that MI was available it really cheered me up....
Anyone else had issues with the steam version. Is there anywhere else it can be downloaded from?