Da Du sagst, Du hast Venedig deinstalliert...schonmal probiert, jetzt auch "nur" Venedig wieder zu installieren. Hört sich doof an, weiß ich...aber sowas ähnliches ist mir auch schon passiert.
Sonst: Start - Systemsteuerung - Programme und schauen, ob da noch Anno aufgeführt ist. Wenn nicht, muss wahrscheinlich die registry gesäubert werden...