I had the same problem with it saying that is stopped working. I checked out Steam support and it gave me the steps to fix it. There may be a file that you'll have to delete after you uninstall the game. After the file is deleted the clean install should fix the problem.

Check out Steam support for Final Fantasy XI for the steps.