Guillermo Salgado Mon, 14 Jan 2013 02:00:18 -0800
Issue solved by installing xdg-open, contained in the xdg-utils package.
Marking the package as a dependency would fix the issue 100% of the time; marking it as a recommended or suggested package would work too.