Let me reinforce that the content of your map has absolutely nothing to do with people's ability to download it on bnet. Sure, the size of the map reflects how long it will take to download, but it has got nothing to do with, say, getting stuck atthe 47% mark as you mentioned.
The real problem is often something more mysterious, and it will probably always be, because we don't know how blizzard programmed this feature of battle.net. Ryoko's observations are probably the best source of info you will find anywhere. There are just too many factors involved in pinpointing the exact problem unfortunately. One example of a possible cause would be bad routing performance on the Internet between a downloader and downloadee. This is of course something that neither ourselves or blizzard can have any control over.