Go with Avast!, settle for no less.
AVG has this problem with getting deleted by viruses, and Avast! is the best free anti-virus ever. If you need a feature it offers, but not for your current version, it will gauge the importance of it, and if it's important enough (if it needs that feature...