Remember that a new AirPort Express broadcasts a wireless network with a name of Apple Network xxxxxx.
You have to log on to that network first.....no password is required......to establish a wireless connection between your PC and the AirPort Express.....then open AirPort Utility.
If you do not first establish a wireless connection between your PC and the AirPort Express, the Express will never appear in AirPort Utility.