Ubuntu 14.04 / Chrome + Firefox... same behaviour :( DNS resolves, curl + both browsers fail.
randunel@18:~$ curl Mattias-.github.io
curl: (6) Could not resolve host: Mattias-.github.io
randunel@18:~$ dig +short Mattias-.github.io
github.map.fastly.net.
185.31.18.133