Hi,
indeed, current directory (".") is not checked by Perl to find Util.pm.
(you see that clearly from the error message)
One solution is to copy Util.pm into one of the directories listed in the answer.
I think better to use /usr/local/lib/site_perl, because of its "local" nature:
It should not be corrupted while upgrading the version or Perl in the future. (That's only an advice :-).
You should check also the way Util.pm is spelled (UTIL.pm, ...) because Ubuntu's file systems are case-sensitive (not XP)
Didess