Is aggravated cyberstalking always a felony?

Yes, when a credible threat of death or serious bodily injury is involved.