Can you give more information on the sample preparation?
Often, a wet ash is done on samples of this type. You would measure one gram of sample into a vycor and the add sulfuric and nitric acid. Slowly heat the sample until it is well charred. Then ash until the sample has no organic material.
After cooling, you would do the nitric acid digestion.
Is this how you did the acid digestion? Otherwise, the metals could get caught up in the organic matrix.
This will handle lead and probably cadmium. Haven't done arsenic with AA. Often, for arsenic, arsenic trihydride (arsine) analysis is done. This is a touchy and potentially very dangerous, so use caution if you try it.