Unable to join network on my iPhone 4s?

Just got a new printer, so we had to re-setup my Wi-Fi connection. We changed the password, and it now works on all of our laptops/computer. However, when I try to join the new network, I type in the new password, and it just says "Unable to join network", and I have no clue how to fix it.

Forget that connection. Then create a new connection. Make sure to use the right encryption setting.