Example that exhibits strange behavior on TeXLive 2011 with Fedora 14

% Upper-case    A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
% Lower-case    a b c d e f g h i j k l m n o p q r s t u v w x y z
% Digits        0 1 2 3 4 5 6 7 8 9
% Exclamation   !           Double quote "          Hash (number) #
% Dollar        $           Percent      %          Ampersand     &
% Acute accent  '           Left paren   (          Right paren   )
% Asterisk      *           Plus         +          Comma         ,
% Minus         -           Point        .          Solidus       /
% Colon         :           Semicolon    ;          Less than     <
% Equals        =           Greater than >          Question mark ?
% At            @           Left bracket [          Backslash     \
% Right bracket ]           Circumflex   ^          Underscore    _
% Grave accent  `           Left brace   {          Vertical bar  |
% Right brace   }           Tilde        ~

\documentclass
    [svgnames,
     style=sailor,
     hlsections,
     paper=screen,
     orient=landscape,
     ]{powerdot}

\pdsetup{
  palette=Cocktail,
  lf=,
  rf=,
  theslide=,
  trans=,
  randomdots,
  dprop={dotstyle=ocircle,linewidth=.25pt},
  dmindots=5,dmaxdots=8,
  dminsize=500pt,dmaxsize=700pt,
  dbright=50,
}

\usepackage{mathtools, amssymb, amsfonts}
\usepackage{pstricks-add}
\usepackage{pst-node}
\usepackage{xcolor}
\usepackage{graphicx}
\usepackage[normalem]{ulem}

\begin{document}

\begin{slide}[bm=,toc=]{Test slide}
    \Rnode{homomorphism_list}{\parbox[t]{0.79\linewidth}
        {\begin{itemize}

            \item
                \rlap{Homomorphism:}\phantom{Equivalence class:}%}%
                \rnode{homomortext}{\rlap{\textcolor{red}{\sout{Homomorphism:}}}\phantom{Equivalence class:}}\uput{5pt}[u](homomortext){\textcolor{Magenta}{Equivalence class:}}%
                ~\Rnode{homomorline}{}%
                \rput(homomorline){\uput{5pt}[r](0, 0.25\baselineskip){%
                \scalebox{0.95}{%
                    \psframebox[framesep=1.5pt,linestyle=dashed,linecolor=black!20,linewidth=2pt]{%
                    \rnode{solfgr}{\psframebox[fillstyle=solid,fillcolor=green!20,framesep=1.5pt,linestyle=dashed,linecolor=green]{\small\shortstack{solitary\\foragers}}}%
                    \phantom{~$\iff$~}%
                    \rnode{autveh}{\psframebox[fillstyle=solid,fillcolor=red!20,framesep=1.5pt,linestyle=dashed,linecolor=red]{\small\shortstack{autonomous\\vehicles}}}%
                    \ncline[linestyle=none]{solfgr}{autveh}\ncput{\textcolor{blue}{$\iff$}}}%
                }}}%
                %
                \vspace{-0.25\baselineskip}%

        \end{itemize}%
        }}
\end{slide}
\end{document}