Martin, It sounds like a fuel issue to me. Clogged line or filter, trash in carb, bad pump. or bad gas. When I was tuning the 4 BBL on my pickup I leaned it until it did what you describe and then went a step or two richer on the metering jets /rods.
