Are they saved if you explicitly list them using save? What if you ls() them inside save? I'm wondering if this is somehow an environment issue, since the bit of save.image() that does the work is:
save(list = names(.GlobalEnv), file = outfile, version = version,
ascii = ascii, compress = compress, envir = .GlobalEnv,
precheck = FALSE)