This expression can mean two things:

• to have a problem which is caused by something:
  

  I had a problem with my keys.

• to dislike something:
  

  Yes, we're having chicken for dinner again. Do you have a problem with it?

The example at top fits into the first category.