I have an OpenShift application with custom domain alias, but it's not working sometimes. I followed their instructions for setting an alias, I added a CNAME record at the root of my domain pointing to my .rhcloud.com domain. I use Cloudflare to host my DNS.
It works fine but sometimes it returns error 404. I configured this domain last week so I don't think it's DNS propagation.
Here's the screenshot http://i.stack.imgur.com/paUge.png (sorry I don't have enough rep to post image).