When the train used to reach destination in time, the engine used was WAP -7. Subsequently railways have removed WAP-7 and now Deccan Queen is pulled by some old model of engine (which is totally no comparision to high speed WAP-7).
Unless WAP-7 or WAP-4 pulls DEccan Queen, same problem of late arrival will continue.