TeleCheck FirstData Won't give information and request subscription signup scam Houstom, Texas

I visited Sam's Warehouse and presented a check for $221.28 which was declined and I was given a number to call at Telecheck. The toll free number had a recorded message with instructions to enter my bank info and check number. Then I was transferred to another automated recording that I would receive the info via text message to my cell phone and would be charged $9.00 a month for the "service" and directory assistance of up to 20 searches per month. What kind of scam are they running here? I went to their website and found no indication of what Denied Telecheck Reason 08 is.

I called Sam's and they gave me 3 other numbers to call which were the same recorded message system instructing me to go to their website. I called Sam's back and the customer service person said to call the bank. Its something with the system.