The army transit time to adventure islands is glitchy.

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

http://t1.gstatic.com/images?q=tbn:A...7R1o4wUQBzuRwB

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. :(