[Tex/LaTex] varioref hyperlinks go outside the text boundary

Question

I'm using the varioref package to get descriptive references. When used with the hyperref package, the links will often go outside of the text boundary, as demonstrated in the MWE below.

If I set breaklinks=true in the hyperref package, then the link will break across lines (good), but at the expense of the link not working (bad).

Is there a way to fix this? In the context of this example, I would almost prefer, 'on the preceding page', to be regular text, and not part of the link.

\documentclass{report}
\usepackage[left=6cm,right=1cm,showframe=true]{geometry}               
\usepackage{varioref}
\usepackage[colorlinks=true,linkcolor=blue]{hyperref}
\usepackage[all]{hypcap}

\begin{document}

\begin{table}
 \centering
 \begin{tabular}{cc}
  1 & 2
 \end{tabular}
 \caption{We're going to link to this table}
 \label{tab:mytable}
\end{table}

\clearpage

Some text to fill in the space. This should emulate the problem- in Table \vref{tab:mytable}

\end{document}

EDIT
Here's the relevant info from listfiles

varioref.sty    2011/07/27 v1.4z package for extended references (FMi)
hyperref.sty    2011/08/19 v6.82h Hypertext links for LaTeX

Following the comments, yes I'm using the latex->dvips->pstopdf route.

Answer 1

You are probably typesetting with the latex+dvips+ps2pdf cycle; either use pdflatex or add the breaklinks options for hyperref.

\usepackage[colorlinks=true,linkcolor=blue,breaklinks]{hyperref}