I had purchased the extended warrantee on my 12 year old Kenmore stove and had the guy come for maintenance last week. I baked a cake before he came so he could see that one side cooks faster than the other side of the oven. It was obvious it's uneven heat flow. However, he said it's just the way some stoves are and nothing can be done about it. I always have to rotate cakes or cookie sheets half way through to have even cooking.
Problem with your cooking too fast is that stuff is browned faster on the outside but not fully cooked inside. I agree on getting a thermometer to figure out what the temperature really is and then set it accordingly. Might be worth having it checked out, or as others say, get yourself a more efficient new one.