That's odd. Regular ssh uses TCP while mosh uses UDP; perhaps there's some issue...

andreasvc on Sept 1, 2014 | parent | context | favorite | on: Mosh: A replacement for SSH

That's odd. Regular ssh uses TCP while mosh uses UDP; perhaps there's some issue making UDP slower in your case?