I've never heard of it taking this long -- on my iPhone it take about a minute or so. It sounds like you have a really slow, or really inconsistent network connection.
Glad you got it working, though, and, on the bright side -- you only have to do it once!