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.
legacy accounts are single address accounts - i recommend you move your money to an HD account and keep the 12 word backup safe. if you are still receiving money on the legacy account, you can make a seperate backup of those keys by looking in "settings", there is an option to export all non-HD keys.