It varies, some it take seconds, some it takes minutes upon hours. But usually it takes seconds or minutes.
Some people have told me they have went to bed with winmx running waiting for it to connect, and when they check in the morning it took 7 hours to connect, but after that. It's been connecting within seconds.