When I open Photo stream on my iPhone it has 1000+ photos. These were added automatically by iPhoto - but since they were added there they were deleted (from Photo stream) in iPhoto as well. But those 1000+ pics still apprear in Photo stream on my phone.