The restriction may have been lifted as part of the sentence, but if the charge was never reduced to a misdemeanor, then the person was still convicted of a felony, and can be charged under Penal Code § 12021:
12021. (a) (1) Any person who has been convicted of a felony
the laws of the United States, the State of California, or any other
state, government, or country or of an offense enumerated in
subdivision (a), (b), or (d) of Section 12001.6, or who is addicted
to the use of any narcotic drug, and who owns, purchases, receives,
or has in his or her possession or under his or her custody or
control any firearm is guilty of a felony.
What code section was the new charge filed under?