I totally agree with you on your reasons for opting for 5:2 - I once tried counting calories every day and gave up after a week or so as it was far too much hassle! 5:2 seems to be so much better all round, but like you there are some weeks when I seem to go backwards on weight alone. In fact in 9 weeks I've only lost around 3½lbs total weight, but I've lost about 6lbs of fat, at least 1" off my waist, and I feel so much better. Does your gym offer body composition measurements? mine does and it's very interesting comparing readings, and is the reason I know how much fat I've lost.
Don't give up, I really believe there are more benefits to this in the long run.