'Game of Thrones' star said being written out of the show "felt like a punch in the gut"