Explorer Christopher Columbus, long blamed for bringing syphilis to Europe from the New World, may have gotten a bad rap, new research suggests.