Have you checked with something like PruneScene to make sure there are no retrackers running amok as well as no viruses? The retracker bug and the viruses usually reside in older scene files and once they get into your system (or current Max session), that scene will end up, eventually, screwed up (i.e. slowing down, bugging out, etc.)