This has not yet garnered a response over at emacs-devel, and I'm still seeing the problem. Is this list appropriate? I'm not sure if it's an Emacs or Gnus bug or a server or user problem. I don't know if it's relevant, but I always start Gnus with gnus-unplugged. Steve Berman