A HP expert was able to help me with this one.
To resolve this issue where you connect to a HP all-in-one unit via ethernet (cable or wireless) and the PC start-up process is delayed with regards to activating the network connection, open Windows services screen in Admin Tools then
make sure the default startup/status for hpqcxs08 service (manual/started) and set as manual the startup type for the HP service called "HP CUE Discovery Service".
Making the above changes resolve this issue for me!