Did you ever sort this problem?
I'm working on my dads 1kz LandCruiser and having similar issues. Old engine was getting really smoky so the garage advised he replace it. They put another engine in, couldn't get it to start and gave it back to us.... Needless to say, they didn't get paid...