sub folders factor into the number of existing folders so there could be more than allowed already even with those numbers if there are lots of sub folders beneath those 260. I would just keep raising those numbers until it works.
edit - I would also override them in user.config instead of web.config so you don't lose those settings on upgrades.
Hope that helps,
Joe