I believe I read that the last playoff win came over Houston. That was the oilers of course.
As the Texans, I'm pretty sure they beat them down in Houston in a game where Artrell Hawkins return an INT 100+ yards for a TD, I think it was/is the longest int return for a TD in Bengals history.