I think what I'm really confused is that, for example, A to F has 8 half steps, an augmented 5th is required to have 8 half steps, doesn't that qualify A to F as an augmented 5th?
Well, obviously not; otherwise you would not be here asking this question. Why not? Because there are two systems for describing the size of an interval, and (in the twelve-tone system) they don't have a one-to-one correspondence. That is, the augmented fifth is not the only interval that comprises eight half steps, and as it happens A to F is a different eight-half-step interval.
One of the systems is simply to count the number of half steps. The other system is to name the interval with a quality and an ordinal number, where the quality is major, minor, perfect, augmented, or diminished, and so on, and the ordinal number is, well, an ordinal number (second, third, fourth, etcetera) except that we use "unison" instead of "first" and "octave" instead of "eighth" -- and "octave" even comes from the Latin word meaning "eighth."
We can see that these systems don't have a unique mapping by considering some examples: a major third has four half steps, but so does a diminished fourth. A minor seventh has ten half steps, but so does an augmented sixth.
You might think of half-step counting as measuring the size of an interval and the other system as providing names for the intervals. If you do, you will probably get confused because there are some names that are actually half-step-counting designations in disguise. These names do not comprise a quality and an ordinal.
The first of these, of course, is "half step" itself. Another is its sibling "whole step." In much of the English-speaking world, the preference is for the equivalent "semitone" and "tone," and when you consider these, you might recognize that "tritone" also comes from this system, because it means "three tones," or six semitones. There is also "ditone," which was used in medieval times to designate the interval between (for example) C and E because the quality-ordinal system had not yet come into being. This system counts the number of whole steps rather than half steps, but it's still a measure of the interval's size in absolute terms.
The quality-ordinal system, on the other hand, is more arbitrary than absolute. Even if you consider only the third, fourth, fifth, and sixth and ignore qualities beyond augmented and diminished (that is, doubly augmented, doubly diminished, etc.) you have fourteen intervals:
- diminished third
- minor third
- major third
- augmented third
- diminished fourth
- perfect fourth
- augmented fourth
- diminished fifth
- perfect fifth
- augmented fifth
- diminished sixth
- minor sixth
- major sixth
- augmented sixth
Yet the smallest of these is two half steps and the largest is ten, so there are only nine unique interval sizes among these fourteen intervals. There must therefore be some overlap; some of these quality-ordinal names must have the same size as others. We can see this by adding the sizes to the above list:
- diminished third: 2
- minor third: 3
- major third: 4
- augmented third: 5
- diminished fourth: 4
- perfect fourth: 5
- augmented fourth: 6
- diminished fifth: 6
- perfect fifth: 7
- augmented fifth: 8
- diminished sixth: 7
- minor sixth: 8
- major sixth: 9
- augmented sixth: 10
A to F is not an augmented fifth, but A to E♯ is, and so is B♭♭ to F. That's because of the heretofore unmentioned rule for determining an interval's ordinal: count the letters only, inclusively, ignoring the accidentals. So A, B. C, D, E, F: six letters, it must be some kind of sixth. What kind of sixth is it? Count the half steps to find out.
Conversely, it's impossible to know the quality-ordinal designation of an interval when all you know about the interval is its size in half steps. You need to know both its size and the letters, or, equivalently, you need to know how it is "spelled."
So why do we have this confusing state of affairs? The quality-ordinal system arose from the diatonic scale. As described in Aaron's answer, this gives us all the perfect, major, and minor intervals but only one augmented interval, the augmented fourth, and one diminished interval, the diminished fifth.
The other augmented and diminished intervals arose with chromatic alteration. In the eleventh century, there were only eight pitch classes, A, B♭, B, C, D, E, F, and G. With these pitches you can form a C major scale or an F major scale, so you can get the same set of major, minor, and perfect intervals plus the two tritones.
In fact, the quality designations largely arose from this (see my answer to the question Confusion about major and minor second intervals). For example, E to G is a third, and F to A is also a third, but E to G is smaller, and F to A is bigger. The Latin words for "smaller" and "bigger" are "minor" and "major."
This system of eight pitch classes was extended with chromatic alteration for several reasons, including for example the use of C♯ to provide a leading tone when harmonizing the E of a descending D minor scale. That C♯ gives you a diminished fourth with F. Similarly, if you have one part descending diatonically to E, and against the F you have an ascending part with its D chromatically raised to D♯, you have a diminished third or augmented sixth. This leads us to the answer to your question:
Why can't we spell a diminished 3rd or an augmented 5th using only the notes in a major scale?
Because diminished thirds and augmented fifths (and all diminished and augmented intervals apart from the diminished fifth and augmented fourth) arise only as the result of chromatic alteration to the major scale.
In the end, that's simply a "just so" answer, so it's not particularly satisfying, but I hope the answer to your follow-up question is more helpful.