You were almost correct... I should have mentioned it was a gmail account, and it seems gmail doesn't honor commands to delete email that was read. Turns out it worked in my favor since all I had to do was disable POP access to my gmail account and them reenable it. Once it was done, fetchmail grabbed it normally.
Thanks for pointing me in the right direction.
Z