If it's leaking out anywhere, then each time it cools down it sucks more coolant out of the overflow tank. If your cap wasn't working properly, your radiator could've been half empty...

So you still gotta find the leak. Look for crusty deposits around the hoses. Pull your spark plugs. If your headgasket is leaking coolant into a cylinder, that plug will look really clean.