Hi Danyel,
There isn't much of a difference, but the first one ("he felt...") is stronger than the second one ("he had a feeling..."). When we say "felt," we're certain about the feeling, whereas when we say we "have a feeling," we're only certain that the feeling is bothering us.
I hope my answer helps. Please let me know if you still have questions.