Yes, it's possible. I did much better on generic levo than I did on synthroid. We're all different and we react differently to fillers/binders used to make the pills.
Also, in your case, it's not unusual for symptoms to return, worsen or for new ones to appear, when changing med or dosage. It's just your body adapting to the new med/dosage. It takes approximately 4-6 weeks for the new med/dosage to take full effect, then your body still has to "get well".