I think I see where the confusion is coming from. According to Dyer the 51st re-enlisted and were designated as Veteran Infantry on 1 January 1864, not 1865. That would have them receiving their new flag in early 1864, well in time for Nashville about a year later.
Ryan