The problem is not with latex-beamer, but with libpoppler. I was using the library (linpoppler) from experimental section and that generated unresolved symbols. Downgrading to libpoppler from unstable solved the problem.
-- Waqar A. Malik -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]