It sounds like it can't find a necessary OS file (the file(s) might be corrupted). Boot from the OS X system DVD that can with the MacBook and try running Disk Utility from the DVD. It might be able to repair the disk without having to re-install the OS.