I was thinking that maybe the timing was out one full turn on one cam, as in one cam over advanced or something, but as was pointed out to me before the 4ag's are a non interference motor, and as long as the marks are lined up i don't think you can actually be 360 degrees out cause the cam is in the same position anyways. So stupid comment no.2 for me this post :lol:
Maybe pull the rocker covers off and look for anything obvious stopping it from turning it over, is there anyway something could have dropped into the motor before it was put in your celica?
I would take the belt of again and try turning the cams and crank seperatly.