just a hunch, she married in St Helier the first time, and if you go on familysearch.org there are Cole families there, perhaps they went to the channel islands, have you looked there?
Perhaps she was born in Devon and moved to Jersey with parents. There were lots of people going across from Plymouth area at that time.
Keep looking, good luck.