Can you please make sure that everything related is uninstalled in "Add or remove programs" in Windows?
Then to recover your internet browser(s) settings please follow these instructions (just replace "AVG Secure Search provider" with Incredibar related).
In case something is still not working properly, please provide us with mentioned outputs and detailed description what is happening.
Does anyone know how to remove Mystart by incredibar? I have used both GMER and Autoruns to find any spyware and then i just got confused, any help will be very much apreciated .