Update on the issues from Lotro lately.
Apparently SSG has fixed things on their end regarding the DNS server, and I gather it was updating and 'modernizing' of sorts. I was able to PATCH after I flushed my DNS (open cmd prompt and type ipconfig/flushdns), but since I deleted the game to reinstall it, patching didn't do me any good. I kept getting stuck on the download at various places.
But I am now back in game after doing these things:
Resetting modem/router
Completely eliminating any trace of lotro on my PC (windows uninstall, then deleting any lotro or lord of the rings online folders I can find in my files).
Flushing the DNS (I did this several times through the past few days)
Restarting the PC (As in turning it off, cycling out any power, waiting 30 seconds, etc)
Turning off my windows anti-virus and firewall protections. (I turn them back on as soon as the game finished installing)
Doing all those things, the game installed in one downloading session and patched without a single hiccup. I am now back in game. Unfortunately I don't know WHICH of those things actually did the trick, though I suspect that it was the anti-virus and firewall that were holding my downloads up.