Seems only a member's last 500 posts are available for searching. I suggest everyone switch to a new nick at 420 posts :)