You might try the USGS SRTM FTP site. I can assure you that each of the tiles you list as examples are there in their proper .hgt format and there are no suspicious files in the associated zip file.
And here is an the tile S35E147, buffered with the surrounding eight tiles as well: