No Debit effected but told "debit declined"

Received notification that my debit has declined YET THEY HAVE NOT EVEN DEBITED MY ACCOUNT AT ALL! Call centre was most unhelpful!!! This is the 2nd month in a row.