is it not charging or is it just indicating it is not charging? will it run off your battery at all, i have seen battery icons displaying no charge while in fact it was charging.
if it is indeed not charging try running some kind of battery maintenance tool (usually completely discharges battery and reloads it) i have a lenovo thinkpad myself. do you have a spare battery try out as well?