In the first screenshot it almost looks like the normals on the top right face are opposite of the bottom right face. Try recalculating all normals (A, then Shift+N) to see if that fixes it. If not, upload the file here or to pasteall.org and I’ll check it out.
