Linkbucks malware doesn't have much to do with the router.
You may want to change your router's DHCP DNS servers if they are currently Google's (8.8.8.8)
It sounds like Googles DNS server were infected with this malware.
https://productforums.google.com/forum/#!topic/webmasters/emnc1hRhp8Q