Hi,
Of course you can complain, but you can be certain that they are not gonna do anything about it..
As you mentioned there is no way you can prove to them that the problems appeared only after the "service".. Sorry for the dampener,but as pointed out in the previous answer, the consumer here does not seem to have much of a voice....