Potential Solution for IOS devices
Hey guys this seemed to work for after a few hours of frustrating connection lost messages. I am running latest IOS 5 firmware (haven't taken the time to update to 6 yet) on an iPhone 4. Should work with other IOS devices.
1. Quit all apps especially those that might utilize any data.
2. SET "AUTO-LOCK SCREEN" TO "NEVER" (should be general settings)
3. Connect your phone to a power source, i used a speaker dock in order to hear the nature sounds from the game. That way i know it was still downloading.
4. Wait an effing long time. ( i think mine took like 2 hours.)
This worked for me after many failed attempts, i hope it helps someone here.