I put in wisteria (regular W. sinensis) 10 years ago, and mine has bloomed every year since. What variety have you planted? Is it in sun or shade?

It blooms in the spring before the leaves come out, and sometimes gets hit with the last frost, like magnolias.