Wifi AP change fails

Hi, I've had problems with connecting to new WiFi routers when moving around since the Sequoia update. Every time I move to a new router (known), internet stops working. Sometimes it just takes about 15mins to fix itself, sometimes I reboot and internet works instantly. Anybody else having same kind of problems? What should I check?