I have received a booktabs bug report of \cmidrules that disappear when coloured rules are used inside beamer (together with colortbl). The problem can be illustrated with the following simple code and looks like an interaction between the beamer colour setup and \leaders. In the normal Latex classes the code is fine.
I know to little about the inner workings of beamer and hope there is someone here who can help or that can give a workaround. Note that the colour need to be grouped inside booktabs to prevent leaking.
EDIT: In an e-mail Michael Palmer suggested the addition of a \kern at the end of the grouping. This seems to work but the question is WHY?
Note: The standard tabular
\clinealso disappears insidebeamerwhen the line color is set with the\arrayrulecolorof thecolortblpackage. So this is now also David Carlisle's problem :-)
Beamer class
\documentclass{beamer}
\newcommand\tfillA[3]{\makebox[#1]{#2\leaders\hrule\hfill#3}}
\newcommand\tfillB[3]{\makebox[#1]{\color{red}#2\leaders\hrule\hfill#3}}
\newcommand\tfillC[3]{\makebox[#1]{#2{\color{red}\leaders\hrule\hfill}#3}}
\newcommand\tfillD[3]{\makebox[#1]{#2{\color{red}\leaders\hrule\hfill\kern0pt}#3}}%<--Edit
\begin{document}
\begin{frame}
INSIDE BEAMER CLASS\par\smallskip
\tfillA{2cm}{A}{B}: Works fine without colour\par
\tfillB{2cm}{A}{B}: Works fine with ungrouped colour\par
\tfillC{2cm}{A}{B}: Rule disappears with grouped colour\par
\tfillD{2cm}{A}{B}: Rule reappears with kern at end ?????
\end{frame}
\end{document}

Article class
\documentclass{article}
\usepackage{xcolor}
\newcommand\tfillA[3]{\makebox[#1]{#2\leaders\hrule\hfill#3}}
\newcommand\tfillB[3]{\makebox[#1]{\color{red}#2\leaders\hrule\hfill#3}}
\newcommand\tfillC[3]{\makebox[#1]{#2{\color{red}\leaders\hrule\hfill}#3}}
\begin{document}
INSIDE ARTICLE CLASS\par\smallskip
\tfillA{2cm}{A}{B}: Works fine without colour\par
\tfillB{2cm}{A}{B}: Works fine with colour everywhere\par
\tfillC{2cm}{A}{B}: Works fine with grouped colour
\end{document}

\makebox[#1]{#2{\color{red}\hrulefill}#3}I suppose a problem with\leaders– Feb 20 '13 at 15:05\cmidrulein booktabs (and the standard\cline) uses\leadersinternally. Thecolortblpackage has the same problem inside beamer – Danie Els Feb 20 '13 at 15:14\hrulefillalso uses the\kern\z@. I have no idea why it is important for beamer. – Feb 20 '13 at 15:22\nullalso works. – bloodworks Feb 20 '13 at 15:29\kernafter\leadersis usually to protect it from\unskipAs for the note I might look but colortbl documentation says not to use\clineso any behaviour is user error. – David Carlisle Feb 20 '13 at 21:10\reset@color ->\beamer@lastskip =\lastskip ....ifhmode \unskipso as suspected beamer's\unskippingwhere it should not. – David Carlisle Feb 20 '13 at 21:41