I have uninstalled the Mycelium app and I would advise others to do the same.
what platform you mean now? IOS or Anroid? Because I never had any issues with Android one..
Moto X on Android 4.4.4
I transferred funds into the wallet, then immediately tried to transfer funds out (this instigated the problem). It became stuck in limbo (0 confirmations / nodes rejected the hash) Reinstalling the app did not fix the problem. I tried transferring out the remaining balance and it could not successfully broadcast the transaction. I had to switch to a different app to recover the wallet. I hope this is not a widespread problem.
Just for curiosity:
How many confirmations did you wait between sending funds into Mycellium wallet and sending them out?
How big was your transaction fee (for both the IN and OUT transaction)?
... because transaction could be just stuck in the network, independently from Mycellium.