You had rust. As a Pittsburgh guy, you know what salt+snow will do to steel. On the models where you can actually replace the wheels, this is an option. Otherwise, you could just try your best to clean/lubricate the bearings. Maybe some cycling products like white lightning wet lube.