Thanks for the replies. In a way its good to know its not a known problem. I realised it was unlikely to be a Formativ error but felt I should ask.
We are on Groupwise 6.5 SP3 btw. I shall just avoid deleting Field Definitions in the future and hope that it did indeed cause the problem.