Pues entonces debes poner en array_diff() los arrays, no los elementos:
Código PHP:
$resultado = array_diff($vehiculos, $vehiculos2);
Pero puede que no funcione, ya que es un array multidimensional. He hecho un par de pruebas y no consigo que funcione. Y por lo que veo en los comentarios de los usuarios, creo que no funcionara.
Creo que quizas te toque recorrer "a mano" el primer array y seleccionar los que no estan en el segundo.
Suerte.