I had the same issue and a day later I tried and it worked. The 2
differences were:
day 1 I was connected with a cellular network card and day 2 I was on a DSL
connection, the other difference was time. I figured either it did not see
my cellular network connection, or the activation servers for Office 2007
were having issues.