Vielleicht ist dein Tagesbudget zu gering, sodass die Anzeige nur gelegentlich und nicht bei jeder Suchanfrage geschalten wird.
Probier es mal hier: https://www.google.de/search?q=+&adtest=on - das ist eine Testseite.
Ansonsten geh mal bei den Tools rein, auf der rechten Seite unter "Anzeigenleistung" > Anzeigendiagnose-Tool.