You can use a postaction to draw the pattern after the yellow background.

\documentclass[12pt]{article}
\usepackage{pgfplots}
\usepackage{tikz}
\usetikzlibrary{patterns}
\begin{document}
\begin{tikzpicture}
\begin{axis}[ybar, samples=10, enlarge y limits=upper, ymin=0]
\addplot +[
black,
fill=yellow,
postaction={
pattern=north east lines
}
]{rnd};
\end{axis}
\end{tikzpicture}
\end{document}
In older versions of PGFfplots, you needed to use every path to apply the pattern.
In order to apply the postaction, you can use every path/.style={postaction={...}}. This requires that you clear the postaction, e.g. using the approach given in Applying a postaction to every path in TikZ, as otherwise you get an infinite recursion.
\documentclass[12pt]{article}
\usepackage{pgfplots}
\usepackage{tikz}
\usetikzlibrary{patterns}
\makeatletter
\tikzset{nomorepostaction/.code=\let\tikz@postactions\pgfutil@empty}
\makeatother
\begin{document}
\begin{tikzpicture}
\begin{axis}[ybar, samples=10]
\addplot +[
black,
fill=yellow,
every path/.style={
postaction={
nomorepostaction,
pattern=north east lines
}
}
]{rnd};
\end{axis}
\end{tikzpicture}
\end{document}
\end{document}in my example, so maybe that's what caused the failure for you? – Jake Jan 23 '12 at 11:04every pathapproach any more. I've edited my answer. – Jake Apr 20 '12 at 19:57pdflatex. When I compile withlatexit works as expected. This issue is also explicitly addressed in this question. – luator Feb 29 '16 at 13:48