The "mystery message" may be the rumored ransom demand. This would explain why Beth felt so strongly that Natalee was alive, and would explain why her flyers said "kidnapped" instead of "missing."
Wow. Hadn't thought of that. I do wonder why Beth felt so strongly that Natalee had been kidnapped; this could be a clue.