Yeah pick up a new weapon, your current one is way underleveled. As was mentioned, if you cannot find any on the market boards NPCs out in the world in level 40-ish camps will sell weapons you can use. Hell you can probably pick up a level-appropriate weapon right in Camp Dragonhead or one of the towns in Coerthas.