While I agree that we broke the verbal agreement, I do not assume that most deposits are non-refundable. Often security deposits are returned at the end of a lease period or applied to rent. It was not made clear in either case.
As for the stop payment, I guess we will just have to wait and...