Very good questions...
Are ISTJs frustrated by other ISTJs (or maybe just SJs) who are stubborn and resist change?
Yes! What's 'right' differs from individual to individual, so it's hard when you are dealing with 2 people who are pretty sure in their way.
What happens when an ISTJ tries to bring change to a new environment because they think their way is better.. like say starting a new job somewhere and you think you know best because it worked best for you in the past and you see very strong flaws that you find extremely unacceptable
This is exactly what I'm experiencing now. I left an external accouting firm, and now am doing internal audit, so I've seen different organizations and practices that work and that just plain suck.
Not to get too detailed, but when I first got here, We had a document stored in 3 different places (The database, or official record of our work, a shared drive, and hardcopy.) So if you updated one, you had to update all 3. My first assignment, I went along with everything, just to take it all in. After that, I made some suggestions to change things (if it's in the database and that's the final reviewed product, why do we need it in those other places?) My ESTJ boss' initial reaction was uneasiness, because it wasn't that triple insurance that he's used to, PLUS because his boss (ISTJ)'s instructions were to work it this way.
So what I did was, instead of just saying it, I put it into action, planted little seeds here and there with the how's and why's it's beneficial to change, and even pointed out some authoritative guidance (ISTJs LOVE facts, remember?), And let the results speak, in addition to the verbal, and eventually we've moved away from that practice.
Don't do as Amira says her sister does- whine. Don't try to 'force' them to do something, they may carry it out, or worse, they may not, and then what do you do? Especially at work, you can't hit somebody for disobedience. ISTJs especially will sometimes try to force their opinions, but if that doesn't work, they are at a loss on how to motivate.
My ESTJ boss cannot manage his ISTJ boss. the ISTJ is a hand's off micromanager, and the ESTJ takes everything he says literally. So if the ISTJ makes a suggestion, the ESTJ will take it as law and will pass it on to me and my ENFJ coworker exactly how the ISTJ states it, but sometimes he'll add on additional reins to the request. It drives me crazy!
The ESTJs peer, an ISTP boss, however, will take what the ISTJ says, filters it, and passes it on to his team in a more balanced matter. So you can see how hard it is when there are multiple SJs in the mix.
All types can be labeled those things. That's not just regulated to NTs. I know some wierd SJs...the type that will save all of their emails by printing them out, and leave their chairs in certain positions, and if it's moved, they will freak. The kind that count their steps from 'x' to 'y', and have a routines/processes from getting dressed in the morning to carrying out their workout routine to their workday that, if it's not carried out in that manner, they have trouble functioning. That's wierd. 
