Hi Dendrobatus,
This bug is common in Advanced Auction House from when it was created by his author.
How can I observe, it's especially when you try search and another searching is in progress or you try search too fast (addon have time limits).
You may try canceling previous searching before next search or get used to this, actually we can't do anything about it, but maybe in far future it could be fixed.
Greetings