Hi guys,
Thanks for the quick replies!
I've included a photo of the underneath of one of the leaves - looks to be the insect problem, trick will be when best to spray the trees as it's winter here at the moment.
Also, I'm sure adding Nitrogen won't hurt at all. We are next to the ocean here and the soil is a mix of beach sand and pretty average black sand. Not sure the previous owners did too much in the way of fertilisers.
Cheers,
Cam