It's just not the Kindle PW, My Kindle Fire wont even show new books sent to it and Amazon books bought today are not showing up either.
The K4s are working now though.
Rebooted twice and it finally sync. It seems Amazon must be working on it because now it seems to be working just fine.