I am assuming that 1 of the 3 Categories set for Deny is the:
Top Deny

I have 1 category setup for Allow, with a 100% off on the coupon and only that category gets the discount ...

Is this a clean v1.3.8 or an upgrade?