I think threatening the CEO with cancellation is a bit drastic.
Should the OP not simply try to get the problem fixed through normal channels before going nuclear?
Just call customer services monte. Despite the horror stories you read on here, most of the time they fix things without any bother.