AIS should scan any program being executed: it can't see if it is being installed, run, open, uninstalled...
Although it could be a false positive, uninstallation processes create temporary executable file that could be detected.
Also, between the installation and the uninstallation the virus definitions could have been updated.
Well, as you can see, there could be a lot of reasons to the (new) detection of the file.