You could be seeing the difference between true airspeed (TAS) and indicated airspeed (IAS). The higher you climb, the thinner the air gets, and since your airspeed indicator depends on ram air pressure, it gets less effective as you go higher. If you pull up your GPS, you'll see your speed over the ground, but bear in mind that head and tailwinds will affect that reading. I believe that using the Clear Weather theme cuts out all winds, so using that should mean that ground speed = TAS.
If you have a faster plane with a Mach indicator, it will read your correct Mach # relative to the speed of sound for the altitude your flying. Since sound slows slightly as you go higher, the same TAS will show a higher Mach # at higher altitudes. Fortunately, that variation is less pronounced that IAS.