Make sure you're copying the seed correctly, and not confusing "l" for "I" or "i".

You could test on Android emulators such as Bluestacks and Genymotion, the problem could be isolated to your device and you should contact Mycelium about this.