I have tried everything here that was recommended, even through tor (which actually worked the best), but sadly no matter what you do it takes 30 minutes to download 1mb worth of the blockchain to wallet. There is definitely something wrong that it takes so long to sync.
sorry to hear about your issues, my block chain synced up really quick and I have 20-30+ active connections consistently. I am finding the new wallet very quick,responsive and robust, although I am running it on a pretty beefed up PC.
You may have already tried this, but here is my suggestion and what worked for me:
1) backup your wallet.dat, copy it somewhere safe
2) Delete the NavCoin2 folder in APDDATA, (note NavCoin2 and NOT navcoin)
3) start the 3.6 wallet, and close it shortly after you see the GUI interface. Make sure you have 3.6 version and not 3.5 !!! ( Help -> About Navcoin )
4) download the blockchain that shahim created recently
www.navcoin.conf/files/Nav-Blockchain.zip (Thanks Shahim) and extract it into the NavCoin2 folder. Make sure you overwrite whatever is in there.
5) create or edit the text file in the NavCoin2 folder called navcoin.conf (make sure it isn't getting saved as navcoin.conf.txt )
6) paste the following into it: change the rpcuser/rpcpassword to something different for security reasons. The addnodes are up to date, I just copied them from the block explorer now.
rpcuser=changeme
rpcpassword=andmetoo
rpcallowip=127.0.0.1
port=44440
rpcport=44444
listen=1
server=1
daemon=1
maxorphanblocks=10000
addnode=1.34.180.245
addnode=101.229.226.168
addnode=104.200.107.93
addnode=106.154.44.52
addnode=108.61.59.27
addnode=109.110.67.182
addnode=109.110.70.13
addnode=119.94.97.181
addnode=120.150.253.184
addnode=121.99.177.103
addnode=122.60.149.87
addnode=138.68.28.50
addnode=138.68.28.51
addnode=138.68.28.52
addnode=138.68.28.53
addnode=138.91.249.96
addnode=139.59.210.59
addnode=139.59.210.60
addnode=14.218.45.194
addnode=14.218.59.68
addnode=159.203.59.69
addnode=159.203.59.70
addnode=159.203.59.71
addnode=159.203.59.72
addnode=171.232.14.193
addnode=173.48.75.98
addnode=174.65.13.50
addnode=176.96.195.157
addnode=177.18.252.112
addnode=179.183.21.31
addnode=181.202.30.213
addnode=181.42.30.147
addnode=181.43.65.195
addnode=185.17.205.27
addnode=185.61.148.209
addnode=188.146.2.204
addnode=188.146.35.203
addnode=188.146.43.183
addnode=188.146.66.171
addnode=188.146.69.109
addnode=188.146.72.129
addnode=188.166.53.199
addnode=188.166.53.220
addnode=190.91.79.205
addnode=197.231.221.211
addnode=198.74.56.141
addnode=199.189.130.181
addnode=199.189.131.11
addnode=2.84.161.135
addnode=208.95.215.81
addnode=212.180.171.44
addnode=213.108.119.84
addnode=213.47.94.81
addnode=217.248.23.83
addnode=217.248.61.117
addnode=217.248.61.29
addnode=217.43.103.53
addnode=219.88.236.146
addnode=24.220.128.119
addnode=37.25.73.90
addnode=45.50.28.121
addnode=46.169.165.147
addnode=49.146.223.100
addnode=5.230.142.15
addnode=5.230.146.212
addnode=60.53.22.139
addnode=65.48.182.99
addnode=67.170.67.247
addnode=67.71.48.138
addnode=71.53.157.49
addnode=73.254.153.254
addnode=73.42.123.157
addnode=77.250.1.133
addnode=78.88.29.226
addnode=78.88.29.86
addnode=79.47.233.210
addnode=82.232.36.245
addnode=83.100.195.235
addnode=83.82.131.238
addnode=84.84.197.176
addnode=86.173.92.124
addnode=90.204.152.12
addnode=92.39.242.3
addnode=93.137.14.167
addnode=93.143.115.115
addnode=94.156.18.107
addnode=94.192.242.141
addnode=95.145.103.85
addnode=95.183.50.54
addnode=95.183.51.15
addnode=95.183.52.165
addnode=95.183.53.184
7) start your wallet and let it fully synchronize
8 ) stop the wallet and then replace the wallet.dat in NavCoin2 folder with the one you backed up in step 1)
9) startup the wallet again and all should be good
NOTE: you might have to do a checkwallet, repairwallet in order to see your correct balance.
When I have issues, I find it helpful to get fully in sync with a fresh wallet as sometimes your wallet.dat could be causing issues, if you have thousands of transactions already. Although I have never had this issue with Navcoin, I still go by this rule to eliminate possible causes for issues I see.
Please let me know how this turns out. if it doesn't work, let me know your OS, amount of RAM and free space on your C drive. and we can go from there.
Good luck :-)