That is natural . I had that on my S3 Ceramic and S4 Space Black SS. There is a short delay whilst the watch realises that it can no longer connect to your phone or wifi and seeks a cellular signal. Takes a lot less than a minute to switch over so relax and enjoy. As Dave says, the watch looks for cellular as a last resort as cellular will drain the battery more rapidly.