The problem is pretty much exclusively for €500 bills Keith, since a ban was put on place on UK banks/Change bureaus being allowed to hand them out. It's hard to get a great rate on something when its illegal to sell it here lol
The ban is on banks giving out 500 bills, not accepting them.
I changed some after Amsterdam last winter.
They were wary at first, but after I showed them the result on pokernews, they changed them immediately.