When I got home from work yesterday I checked the humidity in the problem humidor, it was down to 55%. I re-wet the seals, a total of 3 times over the evening, and after the third time of wetting the seals, closing the lid made a noticeable whoosh noise, instead of the clunk I'm use to hearing from that humidor. Humidity was on the way up through the evening, up to 64% at bedtime.
This morning, the humidity was at 66% which is much better then before.
I wet the seals down again this morning, and am now going to see if the humidor retains it's ability to seal.
If humidity stays up there, problem solved, if humidity drops..... plan "B" is to add scotch tape to the seals to improve the fit.
Thanks to everyone for the help on this one, I''l post what the final outcome is.