Most woodworkers that own a bandsaw have run into this problem. They have gotten a brand new (sometimes higher end) blade for their band saw, and shortly thereafter they dull the blade in one way or another. Hit a staple, nail, etc.
I live in the sticks, so I have to go 30 miles to get a bandsaw blade if they have the right size in the town I have to go to. If not, then I have to go 45 minutes to a different city. Even if you live close by a place to pick one up, why not just save the money and sharpen your own?
This video will show you how this is done. Enjoy!