The printer, being wirelessly networked, needs to be using exactly the same security that the rest of the wireless network uses. If you're setting that up, then there's a problem with HOW you're setting it up. This is not that uncommon, since AirPort products will intrepret passwords as plain text by default, while just about everybody else interprets them as hex by default.
My suggestion is to generate a hex password, then enter it on ALL of your wireless devices, including the printer. When you enter it on the Pismos and the AirPort base, make sure you tell the Admin Utility that the password is hex; depending on your version, there may be a checkbox to indicate that, or lacking that, just start the entry with '$' (without the quotes). The dollar sign makes the utility interpret the entry as hex.