I have the same FrameMaker version.
I just created a new FrameMaker file with the default portrait template,
saved it as MIF and opened it again.
Then deleted some paragraph formats and then deleted all unused formats
(via the commend in the paragraph catalogue).
I do not know where your problem comes from. However, that's not a general
problem. It must be related to your files.