Pairing a Foot Pod to the Forerunner 45

Has anyone been able to pair a Foot Pod to their Forerunner 45? I have followed the steps in the manual but the watch does not see the foot pod. Is there some other step somewhere that I am missing? I have replaced the battery in the foot pod with a new battery so I don't think that's the problem. Thanks!