Just found this thread -- any update since July? My FJ60 has the stuttering issue but not getting the sputtering noise you are experiencing.
Hey there!
Yes, I meant to update this thread since I had last posted.
When August rolled around I essentially gave up on figuring out what was wrong and decided to take it to a local classic car shop that my family and I had taken some of our classic cars to. The shop was closer than the Landcruiser shop I had taken my carburetor to which was important since my FJ60 was non-op and I had to tow it down. When the shop took a look and ran some tests, they narrowed the issues down to the carburetor and noted that it was running extremely lean. They decided to take the carb off and send it down to Ace Fuel in California for them to run tests and see what was going on.
Ace Fuel, after running some tests, agreed with what the shop said about the carb and recommended a full rebuild. Despite already having the carb rebuilt by a Landcruiser shop that costed me close to a grand and 3+ months of my time waiting, I decided to let them rebuild the carb again. When they rebuilt the carb, they discovered that the Power Valve was replaced and was defective, the Idle Solenoid O-ring was incorrect, and the Float Drop Spec was wrong. This meant that the previous shop (note: it was a Landcruiser shop) rebuilt my carb incorrectly. Once they rebuilt the carb and sent it back to my shop up here, the truck ran so much better, but still had a power sag at full throttle so they sent it back free-of-charge to have the carb tuned more. The shop received the carb shortly after and it ran even better, albeit some sag at full throttle. I am chalking the power sag to being vacuum-related since the shop didn't route the vacuum lines correctly for a desmogged application, which I don't blame them for.
I picked up the Landcruiser shortly after and it's been a dream since. It's been running perfectly fine besides the vacuum leaks that I just need to get around to re-routing, but I couldn't be happier. Hopefully this thread here will be able to help someone else down the road. When in doubt, check the carburetor again.
TLDR: Got carburetor rebuilt by a Landcruiser shop to fix stuttering issue, waited 3+ months and paid close to $1k, issue still persisted and pulled my hair out checking everything else, gave up and sent cruiser down to a different shop, found out carb was rebuilt incorrectly/with defective parts, rebuilt it correctly, now it runs like a top.