Xbox live customer support was notified they resolved it was a bug. They said to report it here.
I had trouble with this also. I took the ocean explorer map out of my top slot and placed it in my regular inventory bar. within a few minutes it finally unlocked.
Xbox live customer support was notified they resolved it was a bug. They said to report it here.