Tar extract symbolic link before extracting the target

Tar extract symbolic link before extracting the target

I use sshfs to mount folders inside my home directory and one of those is Steam. Each time tar is used to extract in those folder, it will fail calling utime on all symlinks. I noticed that tar extract symlinks before the actual target. Causing it to fail when calling utime.
tar: steam-runtime/common-licenses/GFDL: Cannot utime: No such file or directory
tar: steam-runtime/i386/usr/share/man/man5/hosts.deny.5.gz: Cannot utime: No such file or directory
tar: steam-runtime/i386/usr/share/man/man5/hosts.allow.5.gz: Cannot utime: No such file or directory
tar: steam-runtime/i386/usr/share/doc/libstdc++6: Cannot utime: No such file or directory
https://github.com/ValveSoftware/steam-for-linux/issues/2358
Using Ubuntu 13.04 64Bit
Is there something i can do to fix this ??