Hang on, you've said it's on an east facing fence, but gets sun in the afternoon, which isn't possible, if its east facing it should get sun in the mornings and none in the afternoon.

That said, maybe its dry at the root if its planted too close to a fence, but generally, climbing honeysuckle likes its feet in shade and the tops in as much sun as it can get. You could try mulching with composted animal manure or your own garden compost, but it may be it simply doesn't like where its planted and will never flower very well.

I lied sorry bamboo, it's west facing and it's just getting the sun now.

Oh, okay-;
You know, I wonder about honeysuckle - some varieties do seem reluctant to flower, I've seen it before,never really known why, even in good conditions they don't seem to perform that well. The ones I found most successful were Lonicera serotina and L. belgica, but they all get too big for the average garden in my experience, and once you start having to cut it back all the time, they don't flower very well because of that. I'll admit I stopped using them when planting clients' gardens - in London, most gardens aren't large, and even if honeysuckle flowers well, after five years you've got lots of dead sticklike stuff under the topgrowth, and it looks unimpressive, specially in winter. Try improving its conditions with the mulch I suggested, watering well first if the soil is dry around it, but if that doesn't work, I'd get rid of it and plant something else. Probably not what you wanted to hear - but maybe you've got a large garden!

I think I'll just dig it up and put a clematis there. Thanks Bamboo

Hagley Hybrid clematis might do well there, it fades quickly in full sun. Or Nelly Moser...