I am a teacher and shared projects with my students. Those who had accounts prior to today were able to follow me, however as of today no new accounts can search my username or my project names. Any idea what is going on?

Yeah, it happens. Since you are new to scratch, it may take a while for the search engine to update.