I was seeing a bug that was very similar to what you describe! I fixed it on my Mac by deleting the .CFUserTextEncoding file in my home directory.
Edit: The modification date is actually earlier than the added date -- it looks like the file was transferred by Migration Assistant from my previous machine! Not sure if that's important.