Obi1Obi,
Without knowing the details, it sounds like database corruption. the problem with some types of corruption is that it lingers around if everything is not unloaded. You said you tried a new database. when you did, was everything down including btrieve? If not, try unloading btrieve...