We're having problems with the undertanding of things. This means we don't like the way people understand things, or that they understand them at all.
We're having problems understanding things. This means we probably don't understand their understanding either.