I wouldn't worry about those errors in fontforge, though if you're not seeing what you want to be seeing when you test, that's a bigger issue, though it seems unrelated. I wonder if you could create a sample document to upload here. I'm curious what the issue might be. Are you converting to another format with fontforge?
Linux Libertine works on any operating system -- or should. (Of course, I thought that about my other suggestions too!)
It's not a Times clone, though it is similar kind of font. I would have suggested it myself, but I thought you had your heart set on a true Times clone.
More info here:
the Libertine fonts project.