Had a similar problem. Also was told same BS at bike shop. Managed to solve the problem on my own. The procedure mentioned above may not work because one side of the brake pads is touching the disc. It may not be able to centre the pads. Just check which side it is touching. You may need to add or remove a washer to allow the brake to centre. Worked for me.