• You aren't using Exporter. Well, you're loading it, but you don't do anything with it as far as you've shown. You need to import import from Exporter or setup an inheritance relationship. You haven't shown either.

• You're also didn't specify from which package you issued the call that resulted in the error.

• You haven't shown or even claimed that you do use My::Module::Foo; from that package.

I have no problem reproducing the error from what you've told us:

$ cat Foo.pm
package Foo;

use strict;
use warnings;
use Exporter;
our @EXPORT = qw( this_method that_method );
our %EXPORT_TAGS = ( all => [qw( this_method that_method )] );

sub this_method_that_method { "Hello World" }

1;

$ cat a.pl
use strict;
use warnings;

use Foo;

print this_method_that_method(), "\n";

$ perl a.pl
Undefined subroutine &main::this_method_that_method called at a.pl lin
+e 6.
[download]

By the way, dumping the symbol table is of limited usefulness. It's just too easy to create the entry whose existence you want to check. And the existence of an entry doesn't say anything about whether a sub is associated with that name. And even if you verified the existence of a sub, you still don't know if that sub has been defined.