If you haven't pulled the bolts off yet, might want to give it a shot of PB blaster every day until your new parts show up.
Rust could be the issue, also could be some redneck not torquing the bolts properly and/or using red loctite on the threads.
If they used loctite, a torch on the bracket around the bolt would probably be the best bet for getting off.