I've had a similar experience with Comcast, which took tons of frustration and hours on the phone escalating through Customer Service to get it resolved.
Mistakes happen and the little guy is at a disadvantage, but in this case I think your problems were compounded by your strong bias against Microsoft. If your beef would've been with, say, Apple, then I think you would've pushed harder into having it solved.