Justin Trudeau & Sophie Gregoire's divorce came as a surprise to many, but their relationship was marred by difficulties too tough to overcome.