I ran into an excel file that is encrypted with the default password "VelvetSweatshop" because it contains a password-protected sheet. LibreOffice can't open that file, but under the OLE2 encryption layer it is just a basic OOXML document. I was able to use Apache POI to strip the encryption layer and read the file just fine.
Weird, though. This sort of stuff should just work.