Is it normal for your teeth to hurt and feel loose after having a fixed brace?

Probably not. If you just got it and it doesn't hurt, wait a bit because braces work through subtle pressure and slowly tightens your teeth. If you have had them for a while, call your orthodontist because you might have broken it or something.