The same thing happened to me the first time I made it--turned out I didn't beat the eggs enough. They have to be white and fluffy all the way down in the bowl (not just holding peaks on the top), if that makes sense. I had to use a hand mixer. The second time I made sure the eggs were totally beaten, and it came out perfect!
Although of course, the boyfriend thought it was great the first time :-)