The decision was made in Ri5 to make recall a single click power, instead of a targeting reticle. As a result of this change, teleport powers can sometimes fail. There is a lot of logic to try to find a safe location, but sometimes it just can't. The difference between processing on the client vs server side and human input means that we can't make the power single click and keep recall friend's former behavior.
However, repeated failures are surprising. Are you moving after a failed recall or are you just repeatedly using recall in the same location (which should result in repeated failures). If you can provide the map you're on and the location (/loc) where your teleports are failing we can look into why you might be having particular issues on that map.
To decrease the chance of a failed teleport choose a flat location free of other objects.