Richening up in the air would indicate that you don't have enough load on the engine. Try a bigger prop.
Dave