I'm suddenly getting the same kind of error, this afternoon, accompanied by this...
2006-07-06 13:56:20 1FxwU0-0004Th-LK failed to expand condition "${perl{checkspam}}" for lookuphost router: Gid 1006 is not permitted to relay mail at /etc/exim.pl line 365.
2006-07-06 13:56:20 1FxwU0-0004Th-LK failed to expand condition "${perl{checkspam}}" for literal router: Gid 1006 is not permitted to relay mail at /etc/exim.pl line 365.
2006-07-06 13:56:20 1FxwU0-0004Th-LK **
tkrebs@heidelhouse.com R=fail_remote_domains: unrouteable mail domain "heidelhouse.com"