When testing it right now, I noticed that even though the cross-project predecessor was completed the dependent task isn't updating that it is ready to start and isn't populated into the user's worklist unless filtered for Not Ready.
I'm not sure if it's a bug or delay but you might want to contact support for your specific issue so they can troubleshoot and resolve if it's a bug.
