I have a similar problem. I installed wine and mono, too (I'm not sure if wine depends or not on mono) and I tried to install Search Everything, the 64 bit version of the windows program. The installation didn't even start. In another distros it works.
I wonder if anybody succeded in installing something with this borked version of wine.