OK, thanks for clarifying that for me.
Unfortunately, things are not looking too good right now if you have already reset the AirPort Express back to factory default settings, reconfigured it, and devices still cannot connect to the AirPort Express.
The first thought that comes to mind is that on average, the life of an AirPort Express is about 4-5 years, so we are not sure whether you want to try to continue to work with the Express that you have or whether you want to go ahead and replace it, since it is about that time.
If you want to continue to try to work the Express that you have, we will need some additional information to be able to continue the process.
What is the make and model number of the modem?
What is the model number of the AirPort Express? The model number is on the side of the Express....hard to see, so you may need a magnifying glass and good lighting. The model number starts with an "A" followed by four numbers. For example, you might see A1264 or A1084.
What version of AirPort Utility are you using? If you are not sure, open AirPort Utility, click on the AirPort Utility menu in the upper left corner area of the screen, and then click About AirPort Utility. Post back with the version number that you see there.