D
not...until...的倒装句型,即：Not until + 时间状语（从句）+ 句子主干/主句（部分倒装）.
此句正常句序为：He didn't consider having a holiday abroad until he retired from teaching three years ago.
部分倒装就是把句子的be/助动词/情态动词提到主语之前,类似于一般疑问句的变化.
AC没有倒装,而且主句为一般过去时,而不是过去完成时,再把B排除.
D
固定句型：It is high time that从句,意思是“到了...的时候了”.
该句型中要求that从句采用虚拟语气,即从句使用一般过去时或谓语由"should + 动词原形"构成.
所以答案为：should do 或 did,所以答案D为正解.