Hi. I've never had Nexen tyres before but if you have had everthing else checked then the tyres are really the next route. You could try on www.mytyres.co.uk and see if they list them and then read the independant reports on them for things such as breaking in dry and wet conditions/road noise/wear etc etc. 