When the bubbling noise occurs does the motor feel really hot? Is the bubbling coming from the overflow bottle? Sounds like your temp gauge is a dud.
If the engine overheats you'll experience a big power loss. You might have a blown head gasket, what does your fluids look like? Any mixing of water and oil?