I have pretty much the same problem.
All tutorials for the S3 and Cloudfront integration say that I have to choose CDN. During that process I can upload my files to S3. But that does not work. I have to choose eather CDN Cloudfront or Amazon S3. No clue whether it works one after another… have to try. But nevertheless this is not comfortable.