document.getElementById("a1").className="a1Class";

se continua a prevalere la prima istruzione penso sia dovuto al fatto che in quel modo imposti lo stile inline (che prevale su quello definito nella classe)