What if you switch your Condition Action from Memo Insert to Memo Update?
As far as I remember, Memo Insert will only fire when the first memo entry is saved on a case – and most cases should already have one.
Another hint: If you want the trigger to fire only on certain memo types (such as “Problem”), remember to add a line like
Field = Description
Condition = Memo Type
Value = Problem