"Been a couple of days trying to remove this. When I think I've finally got it, it pops back in. I get a full page ad, redirects and a small banner at bottom right stating 'Ads by Jabuticata'."
Ads by Jabuticata description
Jabuticata is categorized as an adware which can trouble you so much. Ads with names like "Ads by Jabuticata" are the symbols of the infection. Typically, you may get infected by it when downloading and installing some free programs. After the infection, it can bring you numerous commercial ads or fake messages. Browsers including Internet Explorer, Mozilla Firefox, Google Chrome and Safari are all affected. You need to stay away from it.