Have you tried deleting and rebuilding the subscription(s)?(obviously a problem if there are too many) Publication(s)? Something just seems kooky here... Have you tried stopping the distribution agents and restarting them? Log readers?
Jared
CE - Microsoft