Why has my ride changed?
The protective layer is known as "rim tape". The old tube shouldn't remain within the tire - the only thing inside the rim should be the rim tape and the new tube. 

You may have different tire pressures than before - have you tried playing with them?