I had the same "Filter failed" error, but with an HP M1120n printer and only after upgrading to 10.8 Mountain Lion.
Reading forums and discussions I found, I realised that it was not printer related, but Mac OS related.
I tried everything which was suggested in this thread, that's re-initializing print center, repair permission, re-installing original manufacturer driver, downloading and installing the full HP package from Apple, restarting in between… but nothing worked. I could not anymore add the printer and got a bad driver installation message, something finishing by "reinstall the original manufacturer package" which I could not do because the installation CD was too old and gave an error on 10.8.
Finally I found something on an HP support discussion about adding the printer but NOT the one appearing in the proximity (local) menu. I opened the Add dialog, select the printer, and, most important, in the Use (driver) dropdown menu, I did not choose automatic, nor the HP driver which was selected, but I choosed "Select printer Driver" and in the next window I choosed the driver corresponding my printer model. Note that it had the exact same name as the one suggested before, but it did made the difference and the printer was correctly added.
And moreover, it works :-)
Maybe this might help others.