По-моему, Голлум никак не мог знать, что кольцо у отряда. Он за ними увязался, чтобы выход найти, ну и может насолить как-нибудь старым знакомым, исподтишка. А вот, как узнал, интересно, видимо к Фродо кто-то официально обратился по фамилии

Ну Бэггинс-то Бэггинс, а всеж не тот, но он мог и кольцо увидеть, на привале, когда Арагорн раненого Фродо осматривал.