Amazon S3 backup Error - Perl execution failed

I am trying to backup to Amazon S3 on one of my Amazon EC2 instances. Every time I manually run a backup, I get the following error. There were a couple times in the past week or so where it got further than this, but most of the time this is the error I get after about two minutes of nothing happening on the screen.

I am running Ubuntu 12.04 and I have applied all the latest updates. I am not having any trouble backing up to a local directory, which makes me think there’s an issue specifically with Amazon S3. Has anyone seen this error message or do you have any suggestions for how to resolve it?

Starting backup of 3 domains to example.com in Amazon S3 bucket backup-example-2 …

HTTP/1.0 500 Perl execution failed Server: MiniServ/1.660 Date: Mon, 13 Jan 2014 21:40:45 GMT Content-type: text/html; Charset=iso-8859-1 Connection: close

Error - Perl execution failed

Can’t escape \x{F028}, try uri_escape_utf8() instead at S3.pm line 120