Yes, any air in the siphon could cause it to stop working. You could put a vent on top of the loops hooked up to a small powerhead to remove air.
Any difference in water level will be equalized by atmospheric pressure, as long as the U-tubes are big enough to not restrict the flow between the tanks.