My $0.02 -- It's possible, siobhan, that you're consuming too many calories if you love your mayonnaise.

Anything not in moderation can prevent weightloss.

Do you use fitday? That might be able to tell you how many cals of mayo you're consuming.