"Portas" estão relacionadas ao TCP, UDP ou ao SCTP menos utilizado. Traceroute não tem nada a ver com a porta 80 detectada. O objetivo do TraceRoute é ver qual roteador descarta pacotes. (O traceroute também é inútil para dificuldades de conexão entre dispositivos em uma única sub-rede).
This means that my ISP is blocking incoming connection from port 80 (http)?
Parece que a menos que você possa acessar outros sites na porta 80. Note que não estou querendo dizer que eles estão bloqueando isso intencionalmente. Só estou dizendo que o efeito é essencialmente equivalente. Pode ser um problema de roteamento.
Entre em contato com seu provedor de serviços de Internet. Se esta for sua empresa de telefonia, então, tendo alguma experiência, eu diria que você pode precisar ir além do "atendimento ao cliente" geral para falar com um representante de "suporte técnico".
Os ISPs geralmente podem consertar as coisas ou ajudar a identificar que o problema é remoto para o ISP (que também é uma informação útil). Em alguns casos, eles podem identificar o comportamento da empresa e informar você ou talvez até entrar em contato com essa empresa e ajudar a solucionar o problema.