With.
In this case,the problem is WITH something else.However,sometimes it could be a problem of something.
E.g.She has a problem of eating disorder.