Hi I just purged over 2000 old packages, about 600 of them generated the "missing arch" warning for every dpkg run which was annoying to say the least. Obviously it was not an alternative to do the cleaning manually.
I also found 5 packages which were properly installed but also generated warnings. Yes, they have been installed since before 2004 and have not been changed after that. I had to reinstall them. It looks to me as this warning is not really valid, I got it on only because my install is old. That said, it was probably good that it forced me to clean out all that crap. Thanks