well i had somewhat the same sorta issue, had new tyres put on last year by thomsons tyres in beechboro.
had brand new lock nuts on the day b4 it went there, had to take a wheel of on the weekend, only to find they had used the rattle guns and rounded both the lock nuts and the key to remove them...