but I'm not surprised that no one offered any in the Themes and Template section.
I guess I wouldn't be surprised either. Post a link to a specific url where the symptom occurs, and specify what browser it happens in, so others can quickly find and duplicate your problem.
This is my site:
If you tab through everything, you'll see the hidden search box appear in the header. It's not where the graphic exists for the search box.
"Tabbing through everything" just isn't going to attract anyone's interest. Your theme, and the example you cited where the search box is "working correctly" are not the same theme. You cannot compare an apple to a banana and expect the characteristics to be the same. The only similarities that I can see is that they both came from ezwpthemes. I have visited your site in IE and Firefox and spent a minute or two "tabbing through" links on your site and was unable to duplicate the issue.
Clear your browser cache (if you have not already done so after making css changes) take another look and find a page/post/tag, whatever... where the symptom is visible and post that url. Perhaps someone will take another look.