I'm not 100% on the technical aspects but know customer service managemetn from experience at work. So read this with great interest
"Additionally we no longer offer that tier of server anymore."
That is a quality line, I wish I replied to corporate complaints like this more often. To hell with the customer, we just changed the rules!
Good luck guys, it is obvious you are fighting hard