From The Office's Pam and Roy to Game of Thrones Jaime and Cersei, these couples were long overdue for a breakup.