Why are all my appendices called Appendix A?

This occurs if you use the \appendix command multiple times. You only need to use the \appendix command once at the beginning of your appendices. After the \appendix use the \chapter or \section commands normally, and they will generate correctly labeled appendices.