I had the same problem using the compatibility library.
I solved it by calling forceLoad
getLoaderManager().initLoader(0, null, this).forceLoad();
Obviously the documentation on AsyncLoader is lacking and this problem also exists on HoneyComb. More information can be found here
The official example of AsyncTaskLoader is also calling forceLoad() so its not a bug, but i still think that that behavior is not very intuitive.