Anti Aliasing Artifacts on Textures

I have these strange artifacts that appear on the edges of my textures when I turn on antialiasing. I’m using a custom shader. Does anyone have an idea what may be causing the problem? Thanks!

Quality settings: Anti Aliasing 2x Multi Sampling
http://dl.dropbox.com/u/37165419/Screen%20shot%202012-02-01%20at%202.51.37%20AM.png

Quality settings: Anti Aliasing Disabled
http://dl.dropbox.com/u/37165419/Screen%20shot%202012-02-01%20at%202.51.52%20AM.png

Try to enable/disable mipmaps and see if anything happens,

Change the Texture format in the import settings

Delete the exact places where the artifacts appear in the original picture, see if they persist

Check the alpha channel of the picture

Change the shader and see if the artifacts persist.

Also… is that a single plane or multiple? If multiple and they are one above each other maybe they are Z-fighting