2 possibilities.
1) paypal has been having lots of issue lately, so it could just be that.
2) you will only be able to create a shipping label if the buyer sent the payment as a good, which is also a DS requirement. Check with your buyer on how they sent the payment. If needed, you can always ship via www.paypal.com/shipnow, but not sure if you get the same seller protection that way.