Perhaps try 9.5.5 which has a fix for a problem with the same symptoms: https://wiki.postgresql.org/wiki/Free_Space_Map_Problems https://www.postgresql.org/docs/9.5/static/release-9-5-5.html#AEN126074
pgsql-general by date:
Соглашаюсь с условиями обработки персональных данных