Feline,
Safemode should have disabled the LAN when you tried the scan, but give it a shot as Rickity said. It is worth a try.
It does sound like you have a tried everything and I think your ultimate conclusion is going to be it. The Fresh Install.
Take Care,
Richard