Photos not going to iCloud from iPhone
It's unlikely that adding another device to the mix will help.

Did the genius explain that AppleCare over the phone supports iCloud for issues like yours and mine?

If you have an iPad or can borrow one, you can test adding a new device to iCloud without needing to buy an iPhone.