Okay I figured it out.
Hope this post helps someone in need :)

The ad had no selected category. I just put it in a category and tada....