Either your internet speed is much faster than most other areas (like fiber or something), or you're getting your Mbps mixed up with MBps. I deal with this a lot, where someone will complain about only being able to download at 2MBps when they're paying for 20Mbps or whatever, and wondering where the other 18 went.
Also, the main reason you probably had better experience 15 years ago is just due to how buffering has changed. Back in 1998, things had to be heavily buffered, so when you did get to start a video, it was smooth due to having a huge chunk of it already downloaded. You also weren't competing with millions of people for your youtube video either.