The new router undoubtedly does WPS. Does the laptop?
WPS is very insecure and should never be used. It can be cracked in about two seconds from a PC or laptop.
Use a key consisting of at least 15 random letters, numbers and special characters or a phrase of at least 5 words. All keys should contain at least one each of a letter of upper case, a letter of lower case, a number and a special character.
I just love trying to type in those 63 random character passwords 10 times before I give up. A 5 or 6 word nonsensical phase with a number and special character or two randomly thrown in is all I can handle.
This is an interesting site to test hypothetical passwords (I'm not suggesting you actually test your password). You can test out variations. For example
thisisatest can be cracked in 10 days, but
this is a test would take a million years.