can_ok fails to locate modules

I'm attempting to install Autio::Taglib. In this distribution, most of 
the methods are in .xs files. After building the dist (with the 
appropriate version of taglib), make test fails, viz:

perl -Iblib/lib -Iblib/arch t/TagLib_APE_Footer.t
1..20
ok 1 - use Audio::TagLib::APE::Footer;
not ok 2 - Audio::TagLib::APE::Footer->can(...)
#   Failed test 'Audio::TagLib::APE::Footer->can(...)'
#   at t/TagLib_APE_Footer.t line 19.
#     Audio::TagLib::APE::Footer->can('new') failed
#     Audio::TagLib::APE::Footer->can('DESTROY') failed
#     Audio::TagLib::APE::Footer->can('version') failed
# can_ok failed
Can't locate object method "new" via package 
"Audio::TagLib::APE::Footer" at t/TagLib_APE_Footer.t line 22.

and so on, for all of the module test. The missing methods are in 
the .xs files.

This dist fails miserably on the automated tests because the version of 
the taglib rpm in the linux dist in not supported. I've adjusted for 
that.

Any suggestions? 

• can_ok fails to locate modules by Geoffrey Leach
• can_ok fails to locate modules by Василий Король