Cannot update the name of a space using storeSpace(String in0, RemoteSpace in1)

com.atlassian.confluence.rpc.AlreadyExistsException: A space already exists with key 18

				String spaceKey = getSpaceKey(newTitle);
				RemoteSpace space = null;
				try{
					space = confluenceWSDLService.getSpace(token, spaceKey);					
				} catch(Exception e){
					LOGGER.info("Unable to locate space... creating it now.");
				}
				
				if(space == null){
					space = new RemoteSpace();
				}

				space.setKey(spaceKey);
				space.setName(buildSpaceName(newTitle));
				space = confluenceWSDLService.storeSpace(token, space);