I am using a iPod Touch 4G on the TouchArcade app (I am really enjoying the app by the way), and I can search just fine. Are you using the "show threads" and "show posts" buttons to filter your search?