Hi,
Are you using MS tools to generate these images? If yes, we had experince similar issues when creating PNG or GIF with transparent layer in Microsoft tools and import it into Adobe environment.
The best option is to use Adobe Photoshop (or CS) to generate the required format. This will make sure that you are within the GIF/PNG graphic format standards.
BR,
Yasser