Since a reliable compatibility list for printers does seem to exist, it's trial and error.
Try working your way through the troubleshooting guide for printing with the AE, TC, etc. Sometimes the last item in the guide...resetting the printing system....works wonders. But, as many others have found, not all printers are compatible and advanced features like scanning, maintenance are not supported if you have an all in one device. Hope this helps.
http://support.apple.com/kb/TS1253