If you eat a lot of egg whites, you should eat some egg yolk as well. You don't need a lot. You might want to cut back the eggs until the fibre can do it's job and then add them gradually.
There may be alergies or vitamin deficiencies that could cause the constipation. If it doesn't clear up soon, look into these.