we are seeing that shipments can get the above error message when booking. We are investigating and solving this as quickly as possible and will let you know here when it has been solved.
Please follow this thread to keep yourself updated about this issue.
Same problem by us since a couple of minutes.
the issue has been solved. You should now be able to (re)book all your shipments.