How do you erase the data on Pokemon platinum Japanese ds I can't save over it in a new game?

On the start screen, press the button combination UP+SELECT+B. This will prompt an erase data screen.