Hmm... It's possible that viabtc might require a certain number of confirmations for the transaction to be considered as confirmed. I've seen the TX's, with that number, it should be fine now so try it again.
If the "transaction doesn't exist" still showed up. Most probably they require it to be fully confirmed since the only prerequisites of viabtc is the minimum fee thats should be at least 10 sat per byte, it shouldn't have any unconfirmed parent and it should not be related to any double spent. I see that it meets them all.
I'll also try broadcasting it.
EDIT: Done rebroadcasting the 3rd TX. You should now enter it in viabtc