My dictionary doesn't show much difference between the two but the way I interpret it is:
Omnipresent - Something that is, or believed to be, everywhere at once.
Ubiquitous - Something that appears to be everywhere at once, i.e: more of a metaphor. Rather like the word zelig, that describes a person who appears to be everywhwere at once.