You're right, it's an invalid character. It depends mostly on where that lead came in from- it could have been an Import, API, Form Fill, or the Sync. Looking at the Lead's activitiy history would be the easiest way to find out it's original source.
I tend to see these come in most commonly from Imports, but you'd want to look to be sure.