Polite because you need to give them a chance, but firm. Set a deadline and keep to it. Get everything in writing, this will support any claim you make, but it also shows you must be taken seriously. Your best solution is that they sort it, the other options are much harder. Have they done...