Or the router hung up, that rebooting bit has gotten me back on the internet many a time.
Usually the first thing I try now.
Could have had a power voltage drop while doing the reinstall and that will latch up a router and modem right quickly.

Just another possibility.