Threaten to twitter about it. Worked for the guy on myth busters.. 
Cancel the circuit...I know most of the providers I've worked with have a 90 satisfaction guarantee. Chances are if you cancel the circuit they will mysteriously find a way to work with you.
Warren Bailey wrote:
That is crazy.... when we turn up new BGP customers, we always put a /29 in place now - for that reason and for others.... saves a LOT of headaches when some changes are needed down the road...
Paul