Were you able to keep the bird in the viewfinder ok?
Also, if you were in one of the lens Custom modes the focus limiter is Full unless you specifically limit it for that C mode.
I haven't done much lateral BIF but have done few 45' overhead BIF. If the lens isn't pre-focused somewhere near the distance of the bird it hunts so bad you lose the bird in the viewfinder as it defocuses which only amplifies your problems.
I started pre-focusing on a distant tree or electrical tower, similar distance to the bird, and the lens started locking on much quicker. I will eventually setup one of the lens C modes with limited focus as I figure out the distances.