I have the same problem Running multiple AsyncTasks at the same time -- not possible? except I use android 4.0 with android:minSdkVersion="14".
I tried his example, and get also :
bar bar bar
bar bar bar
bar bar bar
EDIT :
I found the solution here
Instead of using :
task.execute();
use :
task.executeOnExecutor(AsyncTask.THREAD_POOL_EXECUTOR, null);