I believe your approach in general (doesnt matter .gifs or .pngs) is 'flawed' so to speak..

while you are using a .png of the building only(per se`)..

the .png is actually the WHOLE size of the flash movie/stage.... with the rest of the image/space is 'transparent'...

which in my opinion is the problem.