Brsk resolved my problems after about 4 months. I escalated to the complaints department, and asked to cancel, but they repeatedly refused my cancellation request and insisted they could resolve the problems. I was in contact with them every week for months (and asked to cancel about five times) and they kept saying they were going to resolve the problem. I was at the point where I would be willing to pay the cancellation fee, because I just wanted to have internet that worked. It's so frustrating when the internet doesn't work.
Eventually they emailed me about a planned outage to improve infrastructure, and that day I noticed that the OS updates were almost immediate instead of me having to wait for 4 hours for a 300MB download. And then after that the internet worked perfectly and quickly. About a day later the complaints department emailed me saying that they had made some "changes to the network" specifically aimed at addressing the problems I'd been having, and to ask me how it was performing.
And it was performing like a broadband connection should. I could stream things, I could download files or games on Steam quickly (at 50-100MB/s or more), websites didn't take 5 seconds to begin appearing, or 30+ seconds for every image to slowly load from top to bottom. I'd been putting up with less than 1Mbit for months, and at times it was like a 56K modem, and sometimes barely worked at all. I sometimes had a download speed of 5KB/s.
But I now have internet that works again, and it's such an enormous relief.
To their credit, Brsk did eventually fix it after having months of internet that didn't work. But it was ridiculous to have internet that barely worked for 4+ months. They've now been taken over by YouFibre so this is all a moot point, but I still wouldn't recommend them.
I don't know how they fixed it because they didn't tell me. It was suspicious that it was slowest between 7pm-11pm, but I have no idea what they changed.