For those coming back to this bug to see how to work around it, at the moment for "pip install zeroc-ice" I find that I first have to install extra packages like libbz2-dev and libssl-dev.
-- Mark The University of Dundee is a registered Scottish Charity, No: SC015096