Missing a lot of details, some example input and output would be appreciated. But at a glance, are you sure that $value is a hash reference?

Oh, if this is a recursive function, and you are depending on the return result (rather than manipulation of the reference) then you need to return something from the recursive function. Is RecursiveFunctionToDeleteValueWithinHash really supposed to be DeleteValueTreeWithinHash?

Update. Added some more thoughts.