What does arigato gozaimasu mean?

If I'm not mistaken, it's douitashimashite : you are welcome/no problem

Additionally, there is "Kochira koso" which means, essentially in this context, "No, I owe -you- thanks." Or there is simply, "Iie, iie." "No, no." As in, "It's no big deal."