With the Base Station plugged in, press both the main Base Station button and the small button at the same time for 10 seconds to hard reset the Base Station - this will clear all past wireless network credentials.
Repeat the regular steps to connect to Wi-Fi.