Highly unlikely to be network issues if Flash is having install problems and the majority of Y o u t u b e (which plays videos over Flash) loads correctly.
Flash should take less than 30 seconds to download and install, and the trouble you're having with it indicates this is the root cause.
Try uninstalling it, reboot, then reinstall it.