I had a similar problem in a large presentation file that used to compile successfully in Debian Lenny but failed to compile under Debian Squeeze. I managed to reduce the file to a minimal file that is reproducing the bug. It is attached here together with its pdflatex output (error.txt)
Package versions ----------------------------- Package: latex-beamer Version: 3.07-2 Package: texlive Version: 2009-11
This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian)
entering extended mode
(./test.tex
LaTeX2e <2009/09/24>
Babel <v3.8l> and hyphenation patterns for english, usenglishmax, dumylang, noh
yphenation, loaded.
(/usr/share/texmf-texlive/tex/latex/base/article.cls
Document Class: article 2007/10/19 v1.4h Standard LaTeX document class
(/usr/share/texmf-texlive/tex/latex/base/size10.clo))
(/usr/share/texmf/tex/latex/beamer/base/beamerarticle.sty
(/usr/share/texmf/tex/latex/beamer/base/beamerbasercs.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasemodes.sty
(/usr/share/texmf/tex/latex/beamer/base/beamerbasedecode.sty))
(/usr/share/texmf/tex/latex/beamer/base/beamerbasearticle.sty
(/usr/share/texmf-texlive/tex/latex/graphics/keyval.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseoptions.sty)
(/usr/share/texmf/tex/latex/xcolor/xcolor.sty
(/etc/texmf/tex/latex/config/color.cfg)
(/usr/share/texmf-texlive/tex/latex/pdftex-def/pdftex.def))
(/usr/share/texmf/tex/latex/beamer/base/beamerbasecompatibility.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasefont.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasemisc.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasetwoscreens.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseoverlay.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasetitle.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasesection.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseframe.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseverbatim.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseframesize.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseframecomponents.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasecolor.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasenotes.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasetoc.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasetemplates.sty
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseauxtemplates.sty))
(/usr/share/texmf/tex/latex/beamer/base/beamerbaselocalstructure.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasenavigation.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasetheorems.sty
(/usr/share/texmf-texlive/tex/latex/translator/translator.sty
(/usr/share/texmf-texlive/tex/latex/translator/translator-language-mappings.tex
)) (/usr/share/texmf-texlive/tex/latex/amsmath/amsmath.sty
For additional information on amsmath, use the `?' option.
(/usr/share/texmf-texlive/tex/latex/amsmath/amstext.sty
(/usr/share/texmf-texlive/tex/latex/amsmath/amsgen.sty))
(/usr/share/texmf-texlive/tex/latex/amsmath/amsbsy.sty)
(/usr/share/texmf-texlive/tex/latex/amsmath/amsopn.sty))
(/usr/share/texmf-texlive/tex/latex/amscls/amsthm.sty))
(/usr/share/texmf/tex/latex/beamer/base/beamerbasethemes.sty))) (./test.aux)
(/usr/share/texmf/tex/context/base/supp-pdf.mkii
[Loading MPS to PDF converter (version 2006.09.02).]
)
(/usr/share/texmf-texlive/tex/latex/translator/translator-theorem-dictionary-En
glish.dict) [1{/var/lib/texmf/fonts/map/pdftex/updmap/pdftex.map}] (./test.aux)
)</usr/share/texmf-texlive/fonts/type1/public/amsfonts/cm/cmbx10.pfb></usr/sha
re/texmf-texlive/fonts/type1/public/amsfonts/cm/cmr10.pfb></usr/share/texmf-tex
live/fonts/type1/public/amsfonts/cm/cmti10.pfb>
Output written on test.pdf (1 page, 28511 bytes).
Transcript written on test.log.
islam@debian:/tmp/test$ vim test.
islam@debian:/tmp/test$ vim test.tex
islam@debian:/tmp/test$ pdflatex test.tex
This is pdfTeX, Version 3.1415926-1.40.10 (TeX Live 2009/Debian)
entering extended mode
(./test.tex
LaTeX2e <2009/09/24>
Babel <v3.8l> and hyphenation patterns for english, usenglishmax, dumylang, noh
yphenation, loaded.
(/usr/share/texmf-texlive/tex/latex/base/article.cls
Document Class: article 2007/10/19 v1.4h Standard LaTeX document class
(/usr/share/texmf-texlive/tex/latex/base/size10.clo))
(/usr/share/texmf/tex/latex/beamer/base/beamerarticle.sty
(/usr/share/texmf/tex/latex/beamer/base/beamerbasercs.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasemodes.sty
(/usr/share/texmf/tex/latex/beamer/base/beamerbasedecode.sty))
(/usr/share/texmf/tex/latex/beamer/base/beamerbasearticle.sty
(/usr/share/texmf-texlive/tex/latex/graphics/keyval.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseoptions.sty)
(/usr/share/texmf/tex/latex/xcolor/xcolor.sty
(/etc/texmf/tex/latex/config/color.cfg)
(/usr/share/texmf-texlive/tex/latex/pdftex-def/pdftex.def))
(/usr/share/texmf/tex/latex/beamer/base/beamerbasecompatibility.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasefont.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasemisc.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasetwoscreens.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseoverlay.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasetitle.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasesection.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseframe.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseverbatim.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseframesize.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseframecomponents.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasecolor.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasenotes.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasetoc.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasetemplates.sty
(/usr/share/texmf/tex/latex/beamer/base/beamerbaseauxtemplates.sty))
(/usr/share/texmf/tex/latex/beamer/base/beamerbaselocalstructure.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasenavigation.sty)
(/usr/share/texmf/tex/latex/beamer/base/beamerbasetheorems.sty
(/usr/share/texmf-texlive/tex/latex/translator/translator.sty
(/usr/share/texmf-texlive/tex/latex/translator/translator-language-mappings.tex
)) (/usr/share/texmf-texlive/tex/latex/amsmath/amsmath.sty
For additional information on amsmath, use the `?' option.
(/usr/share/texmf-texlive/tex/latex/amsmath/amstext.sty
(/usr/share/texmf-texlive/tex/latex/amsmath/amsgen.sty))
(/usr/share/texmf-texlive/tex/latex/amsmath/amsbsy.sty)
(/usr/share/texmf-texlive/tex/latex/amsmath/amsopn.sty))
(/usr/share/texmf-texlive/tex/latex/amscls/amsthm.sty))
(/usr/share/texmf/tex/latex/beamer/base/beamerbasethemes.sty)))
(/usr/share/texmf-texlive/tex/latex/hyperref/hyperref.sty
(/usr/share/texmf-texlive/tex/generic/oberdiek/ifpdf.sty)
(/usr/share/texmf-texlive/tex/generic/oberdiek/ifvtex.sty)
(/usr/share/texmf-texlive/tex/generic/ifxetex/ifxetex.sty)
(/usr/share/texmf-texlive/tex/latex/oberdiek/hycolor.sty
(/usr/share/texmf-texlive/tex/latex/oberdiek/xcolor-patch.sty))
(/usr/share/texmf-texlive/tex/latex/hyperref/pd1enc.def)
(/usr/share/texmf-texlive/tex/generic/oberdiek/etexcmds.sty
(/usr/share/texmf-texlive/tex/generic/oberdiek/infwarerr.sty))
(/etc/texmf/tex/latex/config/hyperref.cfg)
(/usr/share/texmf-texlive/tex/latex/oberdiek/kvoptions.sty
(/usr/share/texmf-texlive/tex/generic/oberdiek/kvsetkeys.sty))
Implicit mode ON; LaTeX internals redefined
(/usr/share/texmf-texlive/tex/latex/ltxmisc/url.sty)
(/usr/share/texmf-texlive/tex/generic/oberdiek/bitset.sty
(/usr/share/texmf-texlive/tex/generic/oberdiek/intcalc.sty)
(/usr/share/texmf-texlive/tex/generic/oberdiek/bigintcalc.sty
(/usr/share/texmf-texlive/tex/generic/oberdiek/pdftexcmds.sty
(/usr/share/texmf-texlive/tex/generic/oberdiek/ifluatex.sty)
(/usr/share/texmf-texlive/tex/generic/oberdiek/ltxcmds.sty))))
(/usr/share/texmf-texlive/tex/generic/oberdiek/atbegshi.sty))
*hyperref using default driver hpdftex*
(/usr/share/texmf-texlive/tex/latex/hyperref/hpdftex.def) (./test.aux)
(/usr/share/texmf/tex/context/base/supp-pdf.mkii
[Loading MPS to PDF converter (version 2006.09.02).]
)
(/usr/share/texmf-texlive/tex/latex/translator/translator-theorem-dictionary-En
glish.dict) (/usr/share/texmf-texlive/tex/latex/hyperref/nameref.sty
(/usr/share/texmf-texlive/tex/latex/oberdiek/refcount.sty)) (./test.out)
(./test.out)
! Undefined control sequence.
\@begintheorem ->\beamer@storeaction
\beamer@origbegintheorem
l.13 S
ome example
? q
OK, entering \batchmode
test.tex
Description: TeX document
