Cable or WiFi should work. I don't know about the Auto Search but what definitely works is to leave it in standby overnight whilst connected to the Internet. When you bring it out of standby the next day it will prompt you to install the update.Ive tried doing it via the Internet Auto Search but nothing comes up, when you are saying connect to Router are you meaning it has to be by a cable and Wifi will not work?