It seems to be an issue with their system, not the network. If your transaction is valid and has sufficient fees, it would be broadcasted and relayed over the network instantaneously. Confirmation time is another matter, it is quite fast if you pay at least 0.0001BTC/KB.
Check here
http://www.cointape.com/. The network seems to be busy recently. The fastest and cheapest transaction fee is currently 80 satoshis/byte, shown at the chart at the moment of my writing. For the median transaction size of 334 bytes, this results in a fee of 26,720 satoshis.