Have you activated the page again after removing the CUG? If yes which version of CQ you are using & make sure replication is complete & all bundles in publish instance is running.
I did activate the page again. All publish instance is running.
I am using CQ5.3
I Have seen that problem before. Some time CUG does not get removed from publish, Restarting publish should resolve the issue.