Erro \begin{document} ausente com pgfplots

Question

Estou tendo problemas para usar pgfplots. Reinstalei minha versão MikTeX 2.9 porque algo quebrou. Está funcionando bem, mas quando tento usar \usepackage{pgfplots}com o pdfLaTeX recebo o seguinte:

LaTeX Warning: You have requested package `pgf',
               but the package provides `['.


! LaTeX Error: Missing \begin{document}.

See the LaTeX manual or LaTeX Companion for explanation.
Type  H <return>  for immediate help.
 ...                                              

l.13 \ProvidesPackageRCS[v
                          \pgfversion] $Header: /cvsroot/pgf/pgf/latex/pgf/b...

? 

Eu tenho um MWE abaixo:

\documentclass[11pt]{article}
\usepackage{pgfplots}
\title{Brief Article}
\author{The Author}
\begin{document}
\maketitle
\end{document}

Fiz questão de atualizar o MikTeX e todos os pacotes, então tenho certeza de que esse não é o problema.

ATUALIZAÇÃO: também tentei o mesmo código em uma máquina diferente e o problema persiste.