Sounds like a corrupted data dir, one trick i have always found to work quite well, is to shutdown max, then goto <NI install path>/MAX/Data and delete everything in it. (move it, as it does contain config info) Restart MAX and it will regenerate the files needed.
Hope that helps
Ant