Hi david,
I live in Germany and never have had any problem with
my CB checks at my bank.
If your bank has changed the policies I would try another
bank or inform yourself before you go this step if all the
other banks have the same policies.
Kind regards,
Dirk