New Wifi

I have changed my WiFi provider - I have managed to reconnect all the indoor wired cameras and they are all working fine.I cannot get any of the outdoor stick-up cams to connect to the new wifi, I've been through the troubleshooting routine and everything is fine until it tries to connect to wifi and this bit only progresses to 95% and eventually tells me that setup was unsuccessful. This is still the case if I bring the camera indoors and site next to the router.What can I do now? Any help greatfully appreciated.