RPM's won't go past 3500

Check for restricted exhaust.

This is very common on the 03-06 GMs. The cause is the motors behind the gauges are failing, they all go out eventually. You can get it repaired here - www.drspeedometer.com and there's a DIY guide here - www.howtorepairmyinstrumentcluster.com