revisa si los ordenadores donde no se muestra tu sitio tienen el mismo proveedor de Internet (infinitum, axtel, alestra, etc... no se donde tu vivas que compañías tengas jaja)
yo tuve un caso muy en particular con Alestra ya que esta empresa no actualiza de forma regular su lista de dns (como dije caso muy particular en mi caso tengo mas de año y medio y nunca corrijio sus el problema de DNS)
prueba haciendo que la computadora o tu router utilice DNS distintos a los del proveedor eso a mi me sirvió y me ahorro mucho trabajo, tiempo y dinero.
si no sabes de donde tomar los DNS talvez te sirvan estos, en la misma pagina explican como hacer los ajustes
http://www.opendns.com/