Ari,
I found this post on the gnu.emacs.gnus newsgroup. Sounds familiar,
huh? I had forgotten that a new gnus package was recently generated.
Perhaps there's an older gnus package you could install and test to
see if it exhibits the same symptoms.
Unfortunately, I don't think we're keeping old packages around. :-(
- Vin