Con toda esa información que das....A ver, que gráfica es? como era el icono? como lo quitaste? no vuelve a aparecer cuando reinicias el pc?
Lo mas normal sería abrir dicho programa desde Inicio->todos los programas, y luego en las opciones buscar alguna casilla para marcar llamada "System tray icon" o "icono en bandeja de sistema"
Pero da un poco de informaciñon, es que así es chungo ayudarte