The reason u were limited to 3500 is in essence a "safe mode" for the car...it limits the revs when there is a major problem with the motor.
I say change the motor oil...MAYBE the gear oil...and reset the ECU (unplug battery overnight)...see if this fixes it.