Is it possible that you weren't really talking to someone from Countrywide?
A few years ago, I got a call from someone who claimed they were with our previous mortgage company and interested in giving us a no-cost refi at a lower rate. It was a good deal so DH and I went with it. Turns out the person was really with a loan brokerage (and had lied) and the brokerage tried to charge us some fees not included on the HUD statement at closing. We balked (remember, it was supposed to be "no-cost") and they ended up giving us a true no-cost refi.
My point being, you may have gotten a cold-call from some other entity trying to get either your personal information or trying to get you to refi (and pay fees, even if they were rolled into your new loan) with them.
The best way to KNOW you're talking to Countrywide would be to call Countrywide. It can't hurt to ask what your current lender can do for you.