file: /myapp/main.pl
------------------
use lib '..\lib';
use A::Common;
use A::MyLib;

file: /lib/MyLib.pl
--------------------

BEFORE:

use lib '..\lib';
use lib '..\lib\A';
use Common;

AFTER: Changing to this fixed it:

use lib '..\lib';
use A::Common;