I apologized for causing the problem, fixed it, told them what I did to make sure it wouldn't happen again. and apologized to the worst affected clients personally (where the customer didn't ask me not to).
I'm curious if you're experience in Japan influenced this? Did you apologise as if you were a Japanese company apologising or as if you were an American company? How did that fare for your (I assume) USA customers?
I am not aware of any way those two apologies would be different in this circumstance, modulo specific word choice.
Really? Even with your comments on the Groupon apology?