It's done that to me as well. I did the same (deleting the .bsp and .nav files) and the problem was solved. Some of the maps take longer to download too. =P