The old maintenance plan, when it had the shrink task actually did a re-index before the shrink which I now know is very silly indeed.

I haven't actually manually run a shrink since I changed the maintenance plan but would it be an idea to a) Run a manual shrink and see what happens to the free space then b) run a manual re-index on the DB and see if the free space increases again?