I've never heard of such an instance before...
... for ANY program. But perhaps the problem is rooted deeper than it seems.
You said you tried removing any program referrences manually? Have you tried deleting any relevant files from your C:/Program Files directory as well? I know this sounds stupid of me to ask, but I'm just intrigued.
Another possibility maybe that, somehow, your alice directory may have been moved, and alice is still looking for it in the old place. If that is the case, you may want to check where the directory is and reset the defaults to accommodate the new location.
Be careful... it would really suck if you had to completely reformat your entire C Drive, because that means a total system wipes. The last time I did that, I lost a massive amount of my files... some of which I really would've liked to keep!