I have a sneaking suspicion that he is lying.
sneaking suspicion
idiomA premonition, or hunch; a belief based on little evidence.
She had a sneaking suspicion that her friends were planning a surprise party for her birthday.
Despite the lack of concrete evidence, he harbored a sneaking suspicion that the entire project was destined for failure.