Trouble with phone connecting to new network

Recently upgraded my router and had to establish a new network name and password. Tried to add devices, as I had before, which seem to set up correctly, but the phone always times out before the set up is complete. Not sure what to do. Any suggestions?