A lot depends on what your title says. You said stateside, was it registered in another country? Does it have the original VW title from California? You may have made a mistake by trying to use a "private tag" company. I've sold several in Florida and never had an issue with a California VW title.
Happy to help, let me know.
Troy