First, the correct way to uninstall avast is from it's own menu, where it says "uninstall avast". So, you should install avast! again, and then use the built-in uninstall functionality.
As to why you can't connect to the internet, I have no idea, I'm using avast! and I'm replying to you right now.