See here for the error I'm getting when trying to follow symlinks in EFM: http://www.enlightenment.org/ss/e-50de0ea0147311.57500375.jpg
The error is /home/mark/storage/Videos _does_ exist but EFM isn't following the correct path to it. See pastebin: http://pastebin.com/9Y2qKAPV
As you can see /storage is at the root level, not inside /home anywhere (btw, it's a separate partition automounted via fstab)
Another really odd thing is that in the screenshot you can see that I've put that Videos in the left pane (are they called shortcuts when placed there?) and when I use that it DOES work correctly and show the contents of /storage/Videos: http://www.enlightenment.org/ss/e-50de1279193478.02743655.jpg (btw, that Further Up Yonder video is REALLY cool and only a few minutes long)