You had a confirmed room rate and the hotel billed you a higher room rate for the same room type, number of people? Was it as simple as that?
Sorry to ask the question, but if that is the case, I'm shocked that neither the hotel or Starwood would rectify the problem.