hi themightydrek!
good plan with getting a fresh ipod. that weird "firmware update 1628" you're getting is pretty rare and fiddly, and i always worry a bit about a damaged ipod when i see it. fingers crossed, the replacement unit should behave a bit better for you. keep us posted!
love, b