It’s very strange that the media library isn’t available if the media uploader does open, as the slideshow plugin uses the default media uploader.
There may be another plugin conflicting with the media uploader. Trying the slideshow on a clean install or even trying it when you’ve temporarily disabled your other plugins on your current website may solve the problem.