I think black smoke means a fuel issue, sounds like too much fuel. Could be carb related. 1650 is not a lot of hours for that engine. If you do a compression test have them run a leak down test as well.
If it runs fine after it warms up there may be something wrong with the choke.