I run two AsyncTask tasks in my Android application which are from the same class but with different parameters. For example:
new myAsynckTask(a,b,c).execute
The answer to your question is: it totally depends on what version of Android you're running this on, and is a huge problem I've faced in several applications.
You should check out this link if you want to see how to run them correctly