Which iCloud service are you using? My Photo Stream or iCloud Photo Library?
Which version of iOS is on your iPhone and iPad?
And which version of MacOS X on your Mac?
Can you see all photos and videos in the iCloud web interface at www.icloud.com in the Photos.app?