A search for pair-production of first generation scalar leptoquarks is performed in the final state containing an electron, a neutrino, and at least two jets using proton-proton collision data at sqrt(s)=7 TeV. The data were collected by the CMS detector at the LHC, corresponding to an integrated luminosity of 36 inverse picobarns. The number of observed events is in good agreement with the predictions for standard model processes. Prior CMS results in the dielectron channel are combined with this electron+neutrino search. A 95% confidence level combined lower limit is set on the mass of a first generation scalar leptoquark at 340 GeV for beta=0.5, where beta is the branching fraction of the leptoquark to an electron and a quark. These results represent the most stringent direct limits to date for values of beta greater than 0.05.