I would like to know about this too as I've read about the 5k fee in other posts.
I have not used this shop in a while but everytime I did I got the normal price, I also did the reservations by phone and in Japanese like the OP.
It looks like he did get 5k gaijin tax unless he added options...