Is the favicon.ico in the root of your domain? That's where the browser will expect to find it.
I'm using Amazon S3 and it looks like the browser is trying to find the favicon.ico at this url: https://s3-us-west-2.amazonaws.com/favicon.ico instead of https://s3-us-west-2.amazonaws.com/MyBucket/favicon.ico