Here's a partial answer, and a workaround. It's somehow dependent on the font and the encoding. If you load fontenc with the T1 encoding, and use \c you one more correct glyph: the t, although it has no effect on the \b or \d. The following quote from TeX by Topic is also probably relevant (p.47)
No genuine under-accents exist in TeX. They are implemented as low
placed over-accents. A way of handling them more correctly would be to
write a macro that measures the following character, and raises or
drops the accent accordingly. The cedilla macro, \c, in plain TeX does
something along these lines. However, it does not drop the accent for
characters with descenders.
I'm not sure how this interacts with the \rowcolor command, though.
Notice that in Plain TeX if you do:
\setbox0=\hbox{\c c}
\showbox0
you get:
> \box0=
\hbox(4.30554+1.70137)x4.44444
.\kern 0.0 (for accent)
.\tenrm ^^X
.\kern -4.44444 (for accent)
.\tenrm c
But if you do one of the characters that doesn't work, you get:
\setbox0=\hbox{\c t}
\showbox0
> \box0=
\hbox(6.15079+1.70137)x3.8889
.\vbox(6.15079+1.70137)x3.8889
..\hbox(6.15079+0.0)x3.8889
...\glue(\tabskip) 0.0
...\hbox(6.15079+0.0)x3.8889 []
...\glue(\tabskip) 0.0
..\glue(\baselineskip) 0.0
..\hbox(0.0+1.70137)x3.8889
...\glue(\tabskip) 0.0
...\hbox(0.0+1.70137)x3.8889, glue set 999.72223fill []
...\glue(\tabskip) 0.0
As a workaround, you can use XeLaTeX (doesn't work with LuaLaTeX, for some reason.) The effect is still font-dependent, however. If you just use the default font with XeLaTeX (Latin Modern) you get a different effect than when you use it with pdfLaTeX: none of the cells are black, but some of the glyphs are completely missing (b, h, k, l, n, r and z). Very odd. Notice, however, that it is these glyphs that also show a slightly smaller underbar in the XeLaTeX output below. I don't think this is an accident.
% !TEX TS-program = XeLaTeX
\documentclass{article}
\usepackage[table]{xcolor}
\usepackage{fontspec}
\setmainfont[Ligatures=TeX]{Linux Libertine}
\newcommand*\CRow[1]{\rowcolor{blue!30}\b#1\\}
%\renewcommand*\CRow[1]{\rowcolor{blue!30}\c#1\\}% uncomment for cedilla
%\renewcommand*\CRow[1]{\rowcolor{blue!30}\d#1\\}% uncomment for dot-under
\begin{document}
\begin{tabular}{c}
\CRow{a}
\CRow{b}
\CRow{c}
\CRow{d}
\CRow{e}
\CRow{f}
\CRow{g}
\CRow{h}
\CRow{i}
\CRow{j}
\CRow{k}
\CRow{l}
\CRow{m}
\CRow{n}
\CRow{o}
\CRow{p}
\CRow{q}
\CRow{r}
\CRow{s}
\CRow{t}
\CRow{u}
\CRow{v}
\CRow{w}
\CRow{x}
\CRow{y}
\CRow{z}
\end{tabular}
\end{document}

Alternatively, you can use the tipa package (without XeLaTeX) and use \textipa{\b a} etc.
colortblpackage documentation regarding\rowcolor. Moreover, he refers to\rowcoloras a "mechanism"... – Werner Aug 22 '11 at 4:49