OK, just tried to add an address in myself, have the same issue! I hadn't checked after the KK update, however my old addresses are still showing up OK. FFS Samsung and their stupidity again
// LG G3 (D855) // Stock // Stock //

S3(White) > M7(Red) > Note 3(Black) > Nexus 5(Black) > M8(Gunmetal) > LG G3 (Titan Grey)