SOLVED: I was using icons from sdk v9 (Android 2.3 Gingerbread) which seems to have different dimension. The asset studio also creates icons for 2.3. So I place
Make sure you have the proper element in your manifest.