2000 miles is low but not unfeasibly low for cassette lifetime, depending on riding conditions, riding style etc.. Mud, hills and high assist levels could do this.
Assuming same number of links in new chain,
I would fit new cassette of proper quality and if problem goes away consider that the...