Фраза 'I had a feeling' (у меня было предчувствие) указывает на прошедшее время. Описание события, которое произошло до этого предчувствия, требует Past Perfect.
Ответ: had been