It's a Virgin Superhub, connected via ethernet.
There is no actual problem, Internet works fine, it just takes an age for Windows to realise there is an Internet connection there.
Is there an led on the router to indicate when it has fully established the connection to the ISP?
Can you access the router's admin functions immediately or is that subject to the delay?
In other words, can we get some evidence to tell us which of the two connections is being slow to establish itself?