The Post Password Token Plugin has been updated for compatibility with WordPress version 3.4 and newer (tested up to 3.5 alpha).
In 3.4 the post-password cookie was updated to contain an encrypted value, something that was probably long overdue, and caused the PPT plugin to fail in authenticating the post.
All is well now. Update your plugins and enjoy!