Do lentils cause bloating?

Most likely. Lentils are essentially peas. Beans and peas are notorious in some persons to cause increased gas and bloating. I know of no reason for lentils not to do the same. Try some beano, phazyme-95, mylicon gas or other antiflatulent if this is an issue for you.