I, initially, experienced the same problem with samsung laser printer connected to airport extreme (not express). The only way I can print was by connecting it direct to my imac. However, a friend came to the house one day and solved the problem.
Using Airport Utility to connect to the AE, he...