When your bow is tuned and shooting well, take some time to measure the critical things, like the rest centershot, tiller, how far from the nock point your peep is, etc. Also, you can make reference marks with a marker to be sure your sights and rest have not moved.
New arrows don't seem like the issue to me. More likely you are dropping your arm or something when you shoot at deer.