Just to make sure: By "shuts down" the game actually closes up (instead of for example getting disconnected)?

Does it just disappear suddenly, or is there (perhaps additionally) an error dialog of any kind that appears?

Would also still run the file checks (again) just to be extra sure, if haven't yet, though a clean install of course should be good.

Note that there are two different checks that can be run: One from the PlayOnline Viewer main menu (for both, the viewer and Final Fantasy XI), and another one that can be triggered via the Final Fantasy XI Config Utility (it will run at the time an update check runs, just before launching the game).

Probably a long-shot, but in addition to a different machine, it could be worth trying a different internet connection as well, if possible.

Additionally, another long-shot, could contact a Gamemaster in-game on a different character and see if they can move the other somewhere else, or/and look into it on their side.

Good luck!