When you are getting the air bubbles out of it, take off the cap and jack up the front of the car in the middle of the car. Or park on a hill. That will help the air get out of the system easier. Or buy a $20 burp bucket from an autoparts store.

Did you mess with any coolant lines when you took the tranny out? Did you take the radiator out?