How to deal with rootkit that my anti-virus software detected but can’t remove?

A scheduled scan with AVG indicated that it had detected a rootkit, but was unable to remove it. There was no further information given. What should I do at this point to take care of this problem?

Read more: How to deal with rootkit that my anti-virus software detected but can’t remove?

Story added 4. December 2013, content source with full text you can find at link above.