Experiencing a PCLZIP_ERR_BAD_FORMAT error when updating plugin/themes on WordPress running PHP 7

I setup WordPress on Ubuntu 16.04 using the one-click install that is provided by DigitalOcean. Everything seemed fine, until I tried to update a theme and received the following error:

The package could not be installed. PCLZIP_ERR_BAD_FORMAT (-10) : Invalid archive structure

I have run this update many times on other servers with no issue, so I think it must be some config issue that I did with the new server. It is running PHP 7. I found another question that referenced adding the php7.0-zip package. I did this and still no dice.

Here is some additional information from my server:

zip

Zip => enabled
Zip version => 1.13.3
Libzip version => 1.0.1

zlib

ZLib Support => enabled
Stream Wrapper => compress.zlib://
Stream Filter => zlib.inflate, zlib.deflate
Compiled Version => 1.2.8
Linked Version => 1.2.8

Directive => Local Value => Master Value
zlib.output_compression => On => On
zlib.output_compression_level => -1 => -1
zlib.output_handler => no value => no value

Any ideas would be greatly appreciated!