The category that was deleted had a full stop at the end, so it was [[Category:York Region, Ontario.]] You have the [[Category:York Region, Ontario]] embedded in the biography, so it still shows the profile with the category tagged. That's not a bug. ;-) (look right after the migrating ancestor sticker markup in edit mode.)