The story comes less than a month after Prince Andrew was criticized for staying in touch with Epstein for five years longer than previously claimed.