Your suspicion looks quite likely to be correct... After discovering that the host in question is also missing Sys::Hostname, I took a look at @INC and none of the directories it references (except '.', of course) even exist.

sigh.