Based on the rather limited amount of information you've supplied, I assume that you are attempting to upload a slideshow to Facebook using the Share menu, but the upload is failing. Is that correct? If so, is there any detail in the error message to indicate why?
I do use Photostory Deluxe but not Facebook so I have no experience of trying this, but it is entirely possible that FB has made changes to its requirements of uploaded files, which are not currently available directly from within PS. BTW, which exact version of PS are you running? The current latest one is 18.1.1.53.
To resolve the problem you need to first discover exactly what FB sets as the requirements for uploaded video files and then check the Export options in PS to see how you can exactly match those requirements. You will then export a file of your project which you should be able to manually upload to FB. (With any of these "Share" options, it is almost always best practice to manually upload the files rather than trusting the in-built process because hosting sites often do change their requirements.)