Okay it looks like embedding the anchor into the header is the way to go for cross-platform compatibility. Putting the link before the header makes the Sony display the previous section. Putting the link after the header makes the Kindle fail to display the header text.
I think I've got it now. Thanks for the help!
Here's my test Markdown code, for anybody who wants to see it for themselves: