If you are slowing your shutter down for background blur then you need to be proficient at panning - you need to follow the aircraft perfectly to obtain a sharp subject whilst blurring the background. This example below was shot at 1/80th of a second at F11 and i followed the aircraft as best as i could - this came out ok but it comes down to practising your panning technique - also remember when you are panning to keep following the aircraft after you fire your shutter.

For fast jets for example you should have a fast shutter speed, over 500 at least.
If it is cloudy and light is not great then up your ISO to let more light into the camera - this will help increase shutter speed but be careful not to go too far as the higher the ISO the grainier the image.
Finally, what are the numbers on your 100-400 lens? are the F4 - 5.6 ish? If so then that means the lens is best up to F 5.6 so if you stick with that in AV mode you should get the best out of your lens quality wise. Obviously changing to get your desired effect as mentioned above.
Can you post a pic or 2 and some EXIF data? if you upload to flickr it will show the EXIF data for you. We may be able to see whats gone wrong for you then.
Hope that helps abit.
