Does it happen to be a deck called "D/D/D"? If yes, try saving it under the name "DDD"
Certain symbols cannot be used in a file name, so saving a deck using these symbols in the name doesn't work. Unfortunately, YGOPro doesn't tell you this, it just won't save the deck properly
If this was not the problem, please report back.