^^ The problem appears both in maximized as well as regular windows. It doesn't matter what window state the program is launched to, or if the state is changed after launching. The screenshots I gave were of regular state windows (not maximized), and they are of the same theme, Vienna Vista, taken only seconds apart.
Both screenshots of regular old Windows Explorer. Explorer does have the search button outside the search box when no skin is applied to a window (try loading the Windows Classic skin). Obviously, no skin is being loaded when this problem occurs.
I have tried all sorts of skins, from those that support transparency to those that don't, skins that target Vista specifically to those made for XP. I have even tried turning off per-pixel skinning all together. No change is the situation. Even if that had worked, it would have defeated the purpose of WindowBlinds.