It seems that an upgrade of some library or other fixed this problem for me. Now opening the http links in gnome-terminal works as it should. Feel free to close this bug. Teemu