Thought I should hpdate this in case somebody else has this problem. I finally got an answer to this from somebody on the debian-user list. I discovered that my loopback interface was not coming up automatically on boot; this was causing fetchmail's/exim's strange behavior. The remedy was to place in my /etc/network/interfaces the line auto lo eth0