Add the option
breaklinks=true
for the hyperref package in your preamble (i.e.,
\usepackage[breaklinks=true]{hyperref}). This, as it intuitively
states, allow hyperref links to be broken across lines. The output
doesn't adequately depict the hyperref links, but it is a work-around
for you current problem. Also, by adding other options to the hyperref
package your PDF output (via PS) would look better. Personally, I
don't like hyperref links to stand
out of the document - interested users may click on the links if they
want to...other's couldn't be bothered by it. For example, adding
colorlinks=true,citecolor=black
makes the citation links be coloured, but black. For more information
on what options you may include for the hyperref package, view the
hyperref documentation, available online at
http://tug.ctan.org/tex-archive/macros/latex/contrib/hyperref/doc/manual.pdf