Our internet flicks between 4g and 3G. Would that be a problem ?

yeah most probably it would cause issue. Although the camera says it supports 3g, but I personally do not recommend it for those locations.