I used the origin of the problem to help me find some information about the origin of the problem; it rendered a result called Google Redirect Virus Removal Guide. Follow these steps provided by Google themselves to get rid of the mallware virus. =)
(Note: I moved the thread to the Support Forum as it is better suited there.)