I suspect the problem was with their support of the Gerber files generated by KiCad, but I don't know for sure.
I used OSHPark in other cases and, even not being dirty cheap (they're USA based), they're still quite cheap and so far the quality of the boards have been excellent.