After looking at past logs an seeing the errors only began after the email gateway had been running for a few weeks, I deleted the /var/lib/postfix/postscreen_cache.db. Restarting postfix now has a happy postscreen+bdb again.
-- Robert Lopez Unix Systems Administrator Central New Mexico Community College (CNM) 525 Buena Vista SE Albuquerque, New Mexico 87106