Re-install = Windows mentality.
Until you get used to Linux, it is easy to fall into the old ways of thinking, like, "if this doesn't work, I'll just reinstall". But with Linux, you can *fix* all but the most major problems. Opjose is right, make sure you have cleared all the old wine files, then install it either from the DVD or from wine sources.
BTW, opjose, it's nice to see you posting again. I missed you for a while. I even appropriated part of your sig to make sure newbies saw it while you were away.