I don't know if any one got the same problem but here goes the problem and the fix (for me at least it worked quite well). I installed wine(no errors) and then tried to run winecfg, but it was taking too long to start. Eventually it started and I stopped worrying about it. Then when I tried to run any program it took about 3 minutes just to open it. It was running ok(the program wasn't slow or any other problem), but took too long to open. After a lot of research I found this bug report http://bugs.winehq.org/show_bug.cgi?id=10358
that solved the problem. The fix is really simple, just run:
sudo sh /etc/rc.d/rc.cups start
and to make it permanent run:
chmod +x /etc/rc.d/rc.cups
This is more a workaround than a fix. In the same bug report there's a proper fix: recompile wine with --without-cups option.
That's it, hope that helps someone!