Hmm, easy fix: The machines module has been put into a separate package "pdsh-machines" now. When it is installed, it works again as expected. Closing this report.