M.W.
I second the cleaning! I took a pair of those tiny scissors (the curved ones that sell near nail clippers)and just ran it through the loops on the grippy side of the velcro. Made them good as new! They didn't even look that "clogged", but I pulled lots of lint, hair, fibers out of them.
Also, they might just be getting small. I have had several Bummis wraps that I've never cleaned that held for months and months, through two kids.