The description—circa 2000, sad rock song, lonely girl, great original melody—matches several candidates. The most likely:
"Behind Blue Eyes" – Limp Bizkit (2003 cover)
Original: The Who (1971) on Who's Next.
Why it fits: Limp Bizkit's version was ubiquitous on MTV/TRL circa 2000–2003. The lyrics ("No one knows what it's like / To be the bad man / To be the sad man / Behind blue eyes") convey deep isolation. The melody (Pete Townshend's) is universally acclaimed. Fred Durst's restrained vocal and the strings arrangement amplify the sadness.
Search YouTube/Spotify for "sad rock song 2000 lonely girl" or hum the melody into SoundHound / Shazam / Google Assistant. Check MTV's "Total Request Live" 1999–2003 playlists for the exact video.