Britney Spears' relationship with boyfriend Paul Soliz is kaput -- at least for now ... TMZ has learned.
