I'm not entirely sure as to why the planned sector times were increased but I suspect it was more to do with improving on-time performance. And yes, the times were increased about the same time the A380 came on the scene.
Not to improve the OTP of the 747's, but for the A380.