Well this was a fair return to the store, they improperly installed the cog, it is their responsibility to correct it.
I have often wondered about the direction thing too. I have always mounted tires according to the arrow. But really, whats gonna happen if you dont?