What seems to be the case is that there are relics of the infection still present.
The file bho.dll is gone, but there are still references to it in the registry.
Some advice I can offer:
Use Revo Uninstaller to completely uninstall any of the following if you have them:
Tattoodle on Facebook and MySpace,
My Web Tattoo,
Fast Browser Search toolbar,
Search Guard Plus Updater,
Search Guard Plus.
Follow uninstall instructions for Search Guard Plus found here.
Get the free SpyBHORemover program (needs no install, previously called BHORemover).
Uninstall any BHO (Browser Help Object) that seems to belong to the above list (google them all to be sure).
Scan the computer with Malwarebytes.