Communication with the astronauts on board the International Space Station were restored after problems with a software upgrade knocked out contact for several hours Tuesday.