The label creation process is very slow. It takes unusually long until the status goes from "new - waiting" to "processed".
Most likely, there are several erroneous shipments in the Magento queue. Those will often lead to this problem.
Please follow this tutorial to resolve and prevent this problem.