More revs don't equal more power, I don't know the exact figures for your car, but I do know my car's redlined at 6750 rpm, but max powers between 4 - 5000 rpm, and is possibly similar with your engine. I know that if you disconnect the battery, it resets the ecu, which restores the car to its original settings. Whether this will cure your problem, I don't know, it's a bit of a wild card.
It can be pretty hard explaining a problem on a forum, perhaps you vould go to a garage, get talking to a mechanic, and ask them to take it for a quick spin, and see what they make of it. I doubt they would charge you for doing that.