I had the same issue. Creating a new Distribution certificate through Xcode allowed me to upload.