All hints point to the LWP installation somehow being botched; why this would happen is anyone's guess. Try the Windows method - fetch the LWP tarball and install it manually and see if that fixes your problem. If not, the problem may lie deeper..

Makeshifts last the longest.