InDesign didn't delete anything. Do a search for Lucida on your machine and you'll find the font. What platform are you Windows or Mac?
In Windows, fonts go here
C:\Windows\Fonts
on a Mac it's a little different, I can't remember though.
You may have a font manager that has made your fonts InActive.
Find out, through your search, if the font is located in any folders that have Adobe name to it. If it does, find a similar folder in the CS3 folder and copy the fonts there.