Apesar de a frase 1 ser, estatística e semanticamente, a mais provável, nenhuma das frases está incorrecta. Na frase 1 a locução ter a ver com significa "estar relacionado" ou "dizer respeito" (ex.: essa questão não tem nada a ver com a empresa). Na frase 2 a locução ter a haver, muito mais rara, significa "ter a receber" ou “ficar na posse de algo” (ex.: não tenho nada a haver deles mas também não lhes devo nada).

A semelhança fonética entre as duas locuções acima explicitadas está na origem desta dúvida, comum a muitos falantes de português. No entanto, na estrutura tu não tens nada a _____ [ver/haver] com isso, é altamente provável que a intenção seja a de indicar que o assunto de que se está a falar [isso] não diz respeito ao interlocutor, pelo que, nesse caso, a única forma correcta de transmitir esse significado é através da locução ter a ver com, tal como ela é usada na frase 1.

Ver também: ter a ver com / ter a haver; ter a ver com / ter que ver com; ter a ver com / ter haver com

Notas

1. As respostas são datadas e escritas segundo a ortografia da norma europeia anterior ao Acordo Ortográfico de 1990.
2. A base do dicionário foi alterada a 1 de Abril de 2009, pelo que as referências em dúvidas anteriores a esta data podem não corresponder ao conteúdo actual.
3. As respostas sobre questões ortográficas são maioritariamente baseadas na norma ortográfica portuguesa de 1945, contendo as respostas mais recentes indicações sobre a ortografia antes e depois do Acordo Ortográfico de 1990.
4. A bibliografia utilizada está disponível aqui.