Try to think about it this way:
You've swapped your bread for a bagel (so, a grain for a grain). You've cut out butter and mayo -- those aren't carbs, they're mostly fat!
You've added more protein, which is good, but you're really still eating, more or less, the same amount of carbs.
You're swapping out bad fats for proteins, which is a great start, so kudos to you!
Maybe you can try cutting bread/grain/pasta out of one meal a day. For instance, instead of a sandwich, have a soup or a salad, maybe, for lunch? Or, instead of an egg sandwich or porridge for breakfast, just make the eggs, or an omelet with some nice veggies?
If you still want the "feel" of a sandwich, Almeeker makes some great suggestions, such as lettuce-wrapping instead of bread-wrapping or searching for low-carb/high-fiber wraps (FlatOut wraps are great!)
Female, 31 years old, 5'4 1/2" tall
Starting weight 1/4/11 = 215.2 lbs.
Weight 9/8/14 = 178.8 (net: -36.4)
Last mini-goal: 180 lbs. REACHED! Reward - new sports bra
Current min-goal: 175 lbs.
Next large goal: 165 lbs. by 12/25/2014
Lowest weight: 156.7 lbs.
150.2 lbs. <--- Official "Healthy BMI" weight
Estimated final goal: 130-140 lbs.
"You don't have to change your life today. You only need to change your day today."