We are also testing SharePoint Agent for 2010 with Backup Exec 2010 R2.
We successfully restored a Site, List, and Item (page), but we get the same/similar error when restoring a Library (Shared Documents).
However the Documents are restored ok and ...