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.
I'm going to try bluestacks and see. I know that the seed is correct and ever read it back after doing a restore to the wrong address.
Edit. After some more looking I found that the address I was using is listed as a "legacy account". I am just going to move my funds to the HD account it looks like.