Looks weird that one of those upgrades would have cause the change.
Marking unconfirmed for now
** Changed in: gnome-terminal (Ubuntu)
Importance: Medium => Low
Status: Needs Info => Unconfirmed
--
Middle-mouse-button paste into emacs stopped working
https://launchpad.net/bugs/88665