The EU has warned it may be "too late" to clinch a Brexit deal with Britain, adding that a "creative solution" was needed to avoid trade chaos.