Yes, I have the exact same issue….. Started a game from scratch without any (activated mods in-game) mods, still I could not get any achievements.
Now with the new 5541/5565 updates it says the same message that you get (even though the game never had an activated mod).