This might be a dumb question, but did you try changing the wireless network you are connected to? The hard reset will cause the Airport to create it's own network, so if you remain connected to your current network, you might now find it.
Edit: nevermind, missed the part about not finding it after configuration. Are you configuring it manually? I've had this problem before when I've configured manually, but not when using the wizard.