I had the same issue—a transparent PNG was showing up with a black background in Premiere CC. I had to open the image in Photoshop and change the color mode from Indexed Color to RGB Color. That fixed it for me.
Image>Mode>Indexed Color.
Good luck, playas.