It says 720p but its really 360p (youtube issue)?

Are these your own videos or somebody else's? The original videos might not be 720p in which case they can't show in that quality.