Make a new currency and make it exhangeable 1:1 with one of those exchange machines?
We did, more than 6 months. Not having this issue on any official server nor on any of the test servers. Sometimes stuff simply breaks for very specific reasons in very rare cases.