Toilets, Sinks, Showers, Tubs and Disposals - Tank to Bowl leak - please help

I'm at my wits end on this one. I pulled our toilet to put a new floor down...not the first time I've done this. I re-installed everything and turned the water on. A small puddle formed under the tank and I saw a drop on the end of the tank-to-bowl bolt. I attempted to just tighten the wing nut under the bowl...still leaking. I pulled the tank, used new tank-to-bowl bolts/washers and re-installed. Another puddle. I pulled the tank, re-centered the bolt head on the washer in the tank and tightened it down good. Re-installed the tank and turned the water on...another puddle.

I'm not sure what else to do aside from throwing some plumber's putty around the bolt heads, but didn't want to resort to this if possible. Any other ideas?

Edit - more info, the tank to bowl gasket was replaced a few months ago and looks to still be in good shape. It is waterlogged though...is this typical?

Waterlogged? Like a sponge..you can squeeze water out of it? Never seen that even on old toilets. They may be all compressed and nasty looking, but I never saw one with water...not that I've seen that many.

You may have a tiny crack at one of the hold down bolts., sometimes some food coloring in the water will help reveal that.

How did you put on the bolts. I always do it like this if there's enough room...bolt head, rubber washer, tank, rubber washer, brass or stainless washer, nut, bowl, washer, nut.

Note that plumber's putty would not help you and is not the proper product to try.PP has a very specific use and will not seal at locations like this.silicone sealant or similar would be far better of a product to try.

The problem turned out to be a hairline crack in the bottom of the tank. Totally undetectable when you're looking up from the bottom, but once I pulled the tank and flipped it over you could see it. As this is a 20 year old tank, I figured there were no replacements at HD so I moved the tank from an upstairs toilet to get it working temporarily until I replace the entire upstairs toilet. Everything is water tight and functioning. Thanks for the tips.

Glad you found the problem...sorry about what it was. Well, at least toilets aren't that expensive and you'll be saving water.