Select and paste with middle click does not work

Normally, I can select text from any app and middle click will paste the text in a terminal, or I use middle click inside emacs to paste a selecte from emacs or from somewhere else. However, it does not work anymore now.

Any idea on how to restore this? I did not notice exactly when this stopped working, but now that I want edit things in emacs, this makes it extremely painful.