What did the pro shop change the first time? They may have fixed whatever was wrong because I'm skeptical that it was just the broadheads. I would check that first.

Are you using a drop-away rest? Did the cord move? That would cause the rest to be lower and possibly making your shots low.