Few months into a new vendor relationship & it's become clear they significantly misled us about their capabilities & intended effort. We've gotten no value at all.

It's a 12-month contract of meaningful size, but not one that breaks the bank. What would you do?