Just seemed to start happening today. I cannot use the select same options. I just duplicated the art several times on multiple artboards. So I know everything is the same. Yet when I have a single object selected and try to select same fill and stroke nothing more is selected.
Sorry to hear about this experience. I hope the suggestions shared by Sisham helped resolve the problem. If not, kindly try running Illustrator under the root user account and share your observations with us.