Konbu discoloration still edible?
This is perfectly normal. Many people believe the flavor is most concentrated in those crystallized bits. Embrace it!

In fact, you want to avoid washing off the konbu before using it so as not to lose the white powder, which results from natural, slow, drying.

WiseGeek on Konbu
Practically Edible on Konbu