No, VPN usage doesn't conflict with the transaction procedure (in any way). The issue is, due to the usage of an unconfirmed input (2nd link). In other words, that transaction should receive confirmation first prior to the transaction you posted here (that's making it's confirmation process to delay).

Update:
Yes, it does mean you send an unconfirmed amount of bitcoin first (that was the error a while ago), but everything is fine now (the transaction has confirmation already).
Sending the appropriate fee together with usage of confirmed inputs would be the solution (information for fees are mentioned by MartinL in below post, hope it helps).