When avast! is uninstalled, it should be completely removed - nothing should be left there (after restart).
So, if there really was any connection attempt, then either the uninstallation process must have failed badly (and avast! was checking for some updates, for example), or it wasn’t really avast! that was connecting out.
Strange…