While trying to update /install new packages from Ubuntu software center ,my ubuntu 11.10 machine throws out error as “Check your Internet Connection”.But I can ping and browse websites. After googling I tried many tricks to solve out this problem .Among them the working tricks for me is
1.Try apt-get update [from terminal]
2.apt-get upgrade [from terminal]
Now your ubuntu software center should work without throwing any error as “Check your internet connection”.