I had also this problem.
I fixed it by manual install using that annoying dialog. But I had to setup proxy in the ubuntu system and applying it in the whole system.
Apt-get install worked for me, because I had manual proxy setup only for apt (in /etc/apt/), but this proxy setup didnt work for specific install of flashplugin-installer.
Thanx jyris for idea.