An application to replace the branch was turned down by bosses last month, and now the Post Office has re-advertised to find new applicants.