Well I took it back and got another one of the same make and model. I was away for a few days so I put a lot of food coloring in the bowl before I left. When I took the toilet off I found a hairline crack on the left side underneath 1/2" of where the roundness of the bowl starts. I hope this was my issue all along. I did see beads of water on the underside this time. Gave the new one a look over before installing.
Anyways I guess this is hopefully the 6th and last time I have to do this. Used an extra thick wax ring, (base of toilet was just over an inch off the floor before I wiggled it down). I would guess this would mean there is enough wax. I hope my month long battle with a new toilet is done, If I don't post again it means I am finally successful.
A big thanks to all the contributors for their time and suggestions.