When wired mysteriously stops working, try to narrow down the problem.
Your description did not say "after an upgrade..." so a hardware fault may be...
Deborphan can be a handy tool. However, if you are already using the command line for package management (apt-cache and apt-get), then deborphan may...