Can't coerce array into hash at /usr/lib/perl5/5.8.8/ExtUtils/Install.pm line 94.
touch Makefile.PL; make ; make install
Yes you need 2 makes: first one will cause Makefile to be rebuilt with the same params as used the first time, second one will do the install you wanted in the first place.
Now the longer question is "WHAT CHANGED?" And I have no answer to that.