The photo stream will only sync photos form teh iPhone to iCloud when it is on wifi. Is it possible that your iPhone is not connected to wifi, so your photos still haven't synced from teh iPhone to the iCloud yet?
Log out of iCloud in the System/iCloud preference pane and disable Photo Stream in iPhoto's Photo Share preference pane. Then log back in and re-enable, respectively. That should jump start Photo Stream.