По сути, я пытаюсь написать это:

var async1 = $.when( a1() ).then(function(){ a2() });
var async2 = $.when( a3() ).then(function(){ a4() });

$.when(async1, async2).then(function(){ 
    console.log("complete");
}); 

Но в момент выполнения a1 и a3 функция считает себя разрешенной.

Я собрал один и тот же пример в скрипке:http://jsfiddle.net/Z7fzR/