I was going to post something very similar.
I recently started a new game, so there wasn't much to mess up. I didn't have anything much worse than -3 with any character, and nothing over 5 for anyone bar one lord I buttered up to do a 'stop the war' guildmaster quest.
Now, after loading a savegame, a whole bunch of Lords are 'devoted' to me.
Faction relations are still zero, they had never changed.
I've no idea what's causing this - I only run graphical (texture additions) mods.
Edit: I'm playing so I can save anytime. I've loaded up all my old saves with the same character, and a similar thing has happened.
Loaded up a savegame of one I retired, and the same again. Though this time I get an error message when I go to the relations report on the reports page:
SCRIPT ERROR ON OPCODE 2335: Invalid Faction ID: 1400; Line No: 72:
At Game Menu menu_character_reportIn all savegames, it looks like it's the same list of Lords who have jumped in relations (I haven't written them down to be sure, but I've recognised some names across the saves) - and they're randomly spread across all factions.
Edit v2.0: I assume this is an update issue (I hadn't noticed steam updating) as per
http://forums.taleworlds.net/index.php/topic,45208.0.html and savegame compatability.
I'm running it from Steam (should have said before) which is now distributing the 1.011 patch, causing this issue. I'm having a hunt for how to rollback game updates on steam, but am having no luck. Any ideas would be appreciated?