It sounds like behavior after removal is different from behavior before removal.
Maybe install 9.0.1 again? Don't kill of actual DBs, just run over the thing.
Also a check for later DLLs from Notes, and any tweaking y'might have done with certs are in order.
No system-level backup before this hotfix?