For certain FDO data sources (such as Oracle) Map caches data locally. The cache folder is set in Map-options (command: _mapoptions, tab "System").
Whenever you suddenly get strange error messages in Map related to FDO data and the issue is not reproducible on a different machine a first measure is to empty the Map-cache folder.
Unfortunately the button "Empty cache" in Map-options does not delete all files. Therefore you need to delete the files using Windows Explorer.
Map 2013 SP2