I too have had regular customers suddenly unable to buy items which they've bought from me previously due to some unannounced block, and exempting them from all blocks made no difference.

Ultimately, I had to end the listing and relist the items with different item numbers, and afterwards they immediately worked. It only ever happened with 2 items and it has never happened again, but to this day I still have no idea what caused it.