Hi,
I had experienced same problem with newly deployed dashboard. After making some changes, i re-deployed it, but the previous dashboard was still exists.
I deleted that Dashboard Menu item from Menu Maintainance and depolyed again. It worked fine.