I've tried unloading them ANYWHERE, including my own land (Bahamas)..

No go..

You just highlight the army units, and R click on the land, right?