Here, it's longer than just a couple of days ... usually 5 to 7 "business" days. If they're going to be that picky about a small local cheque, you would think they would be even more cautious with foreign cheques for large amounts.
Not that I'll ever have to worry about that.