Por que a mecanica newtoniana não fuciona quando se trata de velocidades muito altas ou de corpos muito pequenos? (Aí entra a Relatividade de Einstein).

Porque é assim que a natureza se comporta. Como Newton não tinha acesso a situações em que altas velocidades se apresentem ele induziu suas leis a partir de ocorrências do cotidiano, assim, formulando-as como uma boa aproximação das leis genéricas da mecânica, para baixas velocidades, bem como fracos campos gravitacionais e eletromagnéticos.