You didn't say how many miles on the transmission, but I would be suspecting a worn synchronizer / blocking ring for sixth gear. The issue was probably there before the exhaust brake installation, but went by unnoticed because the exhaust brake puts considerably more deceleration force on the gears when it is actuated.
I have the same setup on my '02 with 245,000 miles and have not experienced the transmission popping out of a gear on deceleration..... yet.
- John