Deffo sounds like your mains tap is suffering from a little valve bounce m8, when you open the cold tap the wear in the mains tap allows the rush of water to vibrate the the valve causing the pipes to vibrate.

Steve