The army transit time to adventure islands is glitchy.

[Kvasir]

if your having trouble with slow generals, just replace them with this one:

[Jethro702]

I have had this problem numerous times, ranging from instant travel to taking up to 1 hour and 25 minutes. Some are great and some are frustrating. It has gotten increasingly worse on the longer end of the time range.