tenho adotado uma postura que, depois de muitos componentes queimandos, tem dado certo.
Embora o data sheet estabelece uma tensão máxima de x v, eu jamais deixo o circuito chegar perto disto, devido aos fatores como diferença de rede, variação de fabricantes, etc...
Ao que parece, o nosso amigo conseguiu se enquadrar neste problema, ou é a diferença na fabricação do componente, ou a rede, ou outro fator como a falta de um cooler, podem estar causando a queima do 7805
De qualquer forma lebrinha, procure baixar esta tensão de entrada, existem muitas opções, e elas são bem baratas. É mais seguro e com certeza dará certo.
E claro, faça como o Blackmore sugeriu, verifica se não tem ligações erradas, por garantia.