Kate Middleton and Prince William’s relationship has gone the distance, but there was a time when the future Queen Consort was “humiliated” by her then-boyfriend