The month of January was full of speculations that Google SMS Search is facing some complications and is not working! Some were saying that it is not functioning in a proper way, and others were saying that it's dead! But now, finally it has been confirmed that Google SMS search has been fixed and is functional now.
A Google representative, Bret, said Google has "recently made some changes on our end to address this issue."
Just try getting something via Google SMS search, it should work now.
Discussion on at Google Mobile Help.