Pine 4.04 has a (known, according to its homepage) bug that prevents it from subscribing additional newsgroups. Bugfix release 4.05 is already available in the RawHide section and should, imho, be also released as un update for Apollo.
An update release of pine 4.10 will be made shortly.