Last month I stored a double-digested vector backbone after cleanup/purification at -20 degrees and did ligation with my insert but got a self-ligated product. Is it possible that its overhangs get degraded?
In theory it should be ok for a while longer. Ideally, it's best to cut and ligate with fresh DNA so you don't get degradation.
If your cloning is going well with frozen DNA then it's fine to use the frozen pre-cut DNA. However, if cloning is not going well, then switch to only freshly cut DNA is a good option.