External data in Runtime mode (Blender 2.59)

In my .blend I’ve used “make all paths relative” and “unpack external data” options so that I can have all my textures in a separate folder called textures along with the .blend. I can move my .blend with this folder without any problems.
But when I created the runtime .exe it seems to be using absolute paths. When I move the .exe with the textures folder to somewhere else (along with all those .dll’s apparently) the textures are no longer working.
This is annoying as I am expecting to distribute my game as .exe. What could be the possible reason here ?

I think that there were some issues with the BlenderPlayer and paths. Recent builds off of GraphicAll don’t seem to have this issue with me, but I’m not exactly sure at the moment.