Feature-Rich Version

[Rian]

The transparency is set based on the most top,left pixel on the tileset. I'd say to try opening up paint, and refill all the black (or whatever the most common background color is) with something like bright green or something.

Not positive that this is the problem, but it could be.