I'd suggest a call to the offending bank as a first step. Point out that, as a holder in due course, your bank is entitled to payment of the cashier's check. Then ask the issuing bank to review sections 3-312, 3-411 and 3-412 of the Uniform Commercial Code. Finally, ask the bank whether it would prefer to have you re-present the check through in-clearing, by direct mail, or in person (assuming it's close by).
_________________________
John S. Burnett
BankersOnline.com
Fighting for Compliance since 1976
Bankers' Threads User #8