Mycelium responded when I asked was there a problem:

Yes, bitcoin network is being spammed. Our nodes are stressed, and other blockchain tools where you verify may not be up to date