I don't think that bubbles would have been the problem, although they may have contributed. If your coolant was leaking out slowly then most likely that was what caused the problem, especially since it runs fine before it gets up to full temp.
Looks like it's time to upgrade! I'm in the...