The effectiveness of a training course is examined, and performance of each individual in a group is taken both before and after, and the differences are used in a paired T test.
Would it be possible to also perform a two-independent-samples t test to investigate the mean difference if the data before and after were mixed as to no longer be paired? Or would the independent condition still not be satisfied, as the two sets of observations are not independent?
There are two reasons not to do a two-sample t test on paired data.
First, while scrambling the observations may obscure some of the dependence inherent in pairing, scrambling does not address the difficulty that you have only one random sample of subjects from the population of interest; not two independent random samples 'treated' in different ways.
Second, generally speaking a paired test on $n$ pairs has better power than a two-sample test on two independent samples, each of size $n$. Pairing helps to control for among-subject variability.
Here is an example with realistic (but fake) data, illustrating the power issue.
Incorrect two-sample test (ignores pairing); nowhere near significant.
Correct paired t test; highly significant. (Notice that all 15 differences are positive.)