Not sure if it’s a bug or something else but any trainer I interact with will always show “unavailable” skills. If I uncheck the box, close the conversation with the trainer, and open it back up, the “unavailable” skills will be selected again.
This is on all characters regardless of faction
This is with and without any addons installed