I had similar problems with Core 1 until I switched to a mirror. Fedora's own download server just doesn't seem to fail gracefully under load. Up2date worked fine after that. Woo