Looks like I should have posted the question sooner since we found an answer almost immediately :(
The problem seems to be with user rights on the NT server. Not sure yet why "locating" the DBC resolved the problem if rights weren't properly set but that's for the NT Admin to figure out.