Просто продолжение - у меня наконец получилось. Часть моей проблемы была в том, как я использовал библиотечные проекты. У меня есть проект библиотеки Eclipse (mainapp), который включает в себя Android Facebook SDK (fblib) в качестве библиотеки. Затем у меня есть третий проект (newapp), который использует mainapp в качестве библиотеки. Я полагаю, что "связывать" эти проекты вместе, поскольку библиотеки должны выполняться по-разному на каждом уровне. См. здесь для получения дополнительной информации.
fblib (library)
\
\
mainapp (library)
\
\
newapp (final application)