Those messages all mean the same thing - "no internet connection".

Are you using a wired or wireless connection? Do you know the name of your
Net Card? How did you set it up in Vista? Usually, in my limited
experience, wired just works in Ubuntu but wireless requires some setup if
you have security implemented.

Sometimes I find I need to assign a static IP address in linux so you might
try that and see if it helps.