When you say you refilled the coolant bottle, do you mean you filled it to the Cold line, or that you actually filled it?
If you actually filled it all the way up, then that's the problem, too much coolant. If you filled it to the Cold line and it still puked coolant, replace your radiator cap.
The above assumes you haven't opened the cooling system, and thus introduced air into the system. If you have opened it, replaced a hose, drained the coolant or something like that, you may need to bleed the system.