Основное действие ('had a feeling') произошло в прошлом. Следующее за ним действие ('somebody ... there before') произошло до этого момента в прошлом. Поэтому используется Past Perfect.
Ответ: d) had been.