That doesn't sound right at all! I would check the pads and the braking surface. Make sure they aren't glazed! You can clean them with brake cleaner, or rubbing alcohol. You also might want to take some sandpaper, maybe 120 grit, and lightly hit the pads and the braking surface to remove any glazing. Then clean them and check for improvement.