Justine is one of very, very few -ine or -een names that I like at all, and I like it a lot.
Justina is trying too hard to be something - uber-feminine perhaps, or Classically Antiquated - that it doesn't need to be. I'd never use it, especially since it could shorten to
Tina, which would be a bad idea.