Lately, most of the time when T try and search something, I usually get "No matches found" when I know for a fact that there is a thread under that keyword.

And to prove that point, I just went to check my previous posts and got the same issue. Its been happening a lot lately, sometimes it will go through, and sometimes it wont. Was something changed in the search or is this normal and it will go away?

we know about it... if the search server gets bogged down, it returns 0 results. :-/