A record number of prisons are overcrowded despite emergency release schemes freeing hundreds of prisoners early.