Hi had issue close to this one.
My problem was solved by deleting all items from Recycle-bin. I think if you right click on Recycle Bin and click Empty Recycle Bin, the progress bar wont proceed. If so your umbraco database is dirty. which means in UmbracoNode table there are some nodes that have been deleted but their subnodes are not marked as "trashed" or something like this.
Run following Query against your database to delete all dirty nodes from UmbracoNode table and all their dependencies.
DECLARE @nodeId int
SET @nodeId = 0
SELECT id INTO
SELECT COUNT(*) FROM
DELETE FROM umbracoUser2NodeNotify WHERE nodeId IN ( SELECT id FROM
DELETE FROM umbracoUser2NodePermission WHERE nodeId IN (SELECT id FROM
DELETE FROM umbracoRelation WHERE parentId IN ( SELECT id FROM
DELETE FROM umbracoRelation WHERE childId IN ( SELECT id FROM
DELETE FROM cmsTagRelationship WHERE nodeId IN ( SELECT id FROM
DELETE FROM umbracoDomains WHERE domainRootStructureID IN ( SELECT id FROM
DELETE FROM cmsDocument WHERE NodeId IN ( SELECT id FROM
DELETE FROM cmsPropertyData WHERE contentNodeId IN ( SELECT id FROM
DELETE FROM cmsPreviewXml WHERE nodeId IN ( SELECT id FROM
DELETE FROM cmsContentVersion WHERE ContentId IN ( SELECT id FROM
DELETE FROM cmsContentXml WHERE nodeID IN ( SELECT id FROM
DELETE FROM cmsContent WHERE NodeId IN ( SELECT id FROM
DELETE FROM umbracoNode WHERE id IN ( SELECT id FROM
DROP TABLE
then republish all your contents both from "Republish Entire Site" and Right click on sites main node and right click and choose Publish and check both checkboxes.