Могут ли болеть мышцы от приема магния?

Нет

Не должны, он как раз расслабляет и снимает спазмы

Наоборот у него эффект