User getting "invalid characters" when trying to register.

Anyone ever seen this problem before? I have user from another country trying to register, but they are unable to because of, what I think is, special characters in their name (ie Bjorn, but the o has to dots above it).
Any ideas?
Any ideas?