Also sounds dumb of your bank to not inform you when they did not receive the check... There is nothing, anywhere, that is safer than a United States Treasury transaction.
Sounds dumb to me...