Or you could put it down to sheer excitement at playing with your new toy!
By having a larger aperture you have a better chance of freezing the action AND blurring the background. There isn't a trade-off between the two really in this case. Remember, larger aperture = lower f-number.
Look at this photo that Steve has just posted and the settings that he has used. I appreciate that he used a flash, but ignore that for a second. You will see that he has used the largest aperture he could (f/5.6) with a reasonable amount of ISO (800) in order to get a very fast shutter speed (1/1000 of a second). The bird is tack sharp and the background is blurred to buggery, making the bird stand out wonderfully:
Steve's Bird
I would suggest that next time you try to take photos of this bird then use similar settings. Shoot in aperture priority mode and set the aperture to its widest (f/6.3 if you're shooting at 500mm) and crank the ISO up to around 800 and see what sort of shutter speeds the camera is giving you. If they are still not fast enough then your only option is to increase the ISO or get a bad-ass flash on the go. Just don't go too crazily high on the ISO, unless you have to, as it will introduce noise into your image.
Look forward to seeing how you get on