May just be, I since narrowed down the problem - Instant Book is activated for 14 nights, as soon as I go to 15 nights the Instant Book option is gone and I no longer show up in the search. It does not matter what dates I enter, after 14 nights somehow Instant Book shuts itself down?
It seems others are facing this since when I do the search for 14 nights there are a whole lot more instant bookings available in my area, than why I search for 15 nights. Yet a few listing do manage to geth through with Instant Book. Could it be that these listing have an option to just allow anyone to instantbook beyond the recommended Airbnb default?