Hi,
Do you have wifi enabled and are you using it? The most likely explanation is that the antenna is shared between the Wifi and BLE radios. So when it is busy doing wifi it cannot be listening on BLE for advertisements. As the WL18xx does not know when advertisements will be taking place it cannot schedule the BLE Rx windows for scanning.
As soon as you are in a BLE connection the BLE RF activity is following a known schedule and so all BLE activity can be scheduled.
In conclusion the best way to get BLE scanning performance is to have Wi-Fi disabled.
Iain