Ah, sorry about that, for some reason I was thinking you had a GeForce2... guess I was thinking about another thread. I see your vid card listed in your original post.
AFAIK, there is no way for FSAA to work in FF7 on an ATI card without causing problems with the backgrounds. Try turning it off and see if it is fixed.