If I'm understanding what I'm being told, this was created with Network Analyst, which is different than a geometric network that you only need ArcInfo to create, and that's why I can't delete it.
Since I don't have the Network Analyst extension (and I've never used it), I'll just have to do the work around to get rid of that feature dataset.
Thanks for your help guys!