I tried removing my old tub spout (twist off style) and it wouldn't budge. Now I have a leak behind the wall! I noticed because my garage ceiling is wet below where the tub sits. What could be my problem?

You have a threaded tub spout? I don't see any option here. You must unscrew it and find out what's going on inside the wall. Let me know what you find. Good luck, Tom