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 //

// HTC One (M8) // GPE Stock // Stock GPE//

// Nexus 7 (flo) // Android L // Stock//

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