Karen, that is very puzzling... with your description of the huge leaves, I wonder if too much nitrogen might be coming into play somehow? Are you seeing female flowers, or just all male flowers? Do you grow other cucurbits, like zucchini, successfully? It seems like quite a mystery, I hope someone has an answer for you!
