I don't think the special character is the issue. Have you tried contacting UPS support? I'm not sure if it is the developer key or access key. But if you have tried both and get the same issue then I suppose it doesn't matter.
Please provide FTP access and maybe your UPS login and I can try looking into it further. I'd also contact UPS support to see if they can help.