I had a client with a new account and the same issue. Ultimately I had to keep raising bids. It was odd because I tried raising bids to 3x what the Keyword Planner showed for the keywords we wanted to show for. Nothing. I even tried max clicks without a bid limit and never received impressions. We finally started seeing impressions when we raised it to 7x what we anticipated bids should be. After we started seeing significant impressions I slowly lowered them until they were where we originally thought they should be.