So. I figured it out.
The fmserver user did not have permission to the Databases folder. This may have been the result of a restore we did earlier in our setup.
Thanks, Eric. I had the same problem and would never have guessed where the problem lay. You nailed it! Thanks!