I recently had the same experience. Try exporting the design in ASCII and re-importing it. Ignore the errors. This should solve your probelm; it worked for me.
Try to move the vias near the problem parts and see if you still get the Fatal Error. The problem might not be with the part but with the vias or traces attached to it. I had a similar problem recently and it turned out to be that a via on the board had attributes built into it that were causing the problem. I found that these particular attributes were only on the offending vias. Once I removed the attributes from these vias the problem went away. Just an idea...your case may be different, but maybe it's worth a try.
I get the same result when I try to ascii out. It will not let me anything.
It looks like Version 9.2 solves this problem.
What happens if you move the parts in Pads-Router?
I am assured that this Fatal Error has now been fixed in 9.2 (after years of my nagging).
If you are having problems and are stuck on an earlier version then doing a complete clean install with XP and ONLY installing the minimum software packages you absolutly must have on the computer may help minimise the number of times this happenes.
If you do get a Fatal Error event then you should shut everything down and do a Windows restart.
Also make sure your graphics card has LOTs of memory (512MB or more if possible) and all the drivers are up to date, as I have had problems from that too.