The icing used to happen to me after 10-15 miles of a mixture to speed's, but i noticed it in the slower speed areas, and then above 7-8k rpm it seemed to clear (or was that 4-5k?, cant remember), it also happened once on the m4 comming back from the ace later at night after 30 mins or so of pretty constant throttle. Icing isnt just about temp. its also about moisture in the air.
If you hadn't mentioned the fuel pump relay i would have suggested coil's.
When it happens if you give it WOT does it clear at any point?
Kind of, but its unreliable there most of the time are no beans to give it
It's extremely unlikely to be carb icing, it's too warm now.
More people are born because of alcohol than will ever die from it.
carb icing? as others have said, no chance.
check the routing of the breather pipes, its easy to kink them on the early bikes, creates a low pressure in the tank, and try as it will, the pump cant get the fuel down to the carbs....
I doubt the fuel lines have been changed, so a 15 year old bike I'm sure the lines would need changing soon or more importantly now
Can't see a need to change them unless they are quite literally falling apart - certainly a cleaning out might be a good step in case there is a build-up of crap
Breather pipes the other 2 pipes attached to tank?
Filled up last night lol, so fuel has gone everywhere and basically they were bent and cracked abit, so I've cut the crap bit of Line off and linked up fresh hose, and went to put the tank down and it went to bend it again -.- so just about sorted it out.. I doubt for some reason it's this, just seems something more. Next will be a fuel filter change and if that doesn't solve it gonna get all the hoses changed and carbs balanced etc I think