After all the posts suggesting that I don't need to soak or cook lentils that long, I checked the package. Indeed, that's what it suggested, and my recipe came out ok. They're brownish green lentils, and they are labeled "Lentils". I'm not sure why. When I've done yellow lentils, a soak for 4 hours and cooking for 20 minutes was ok, but these required so much longer.
I'll be on a blogging hiatus for a few days, so have a terrific weekend everyone!