Hi Janne,
Backups fail for a variety of reason so:
1. Check that the backup job is pointed to a device (in this case your Travan).
2. Make sure your services are actually started up correctly, and running with the correct service account.
3. Your media is set to overwrite, especially if it was used by another application.
Without a proper error code though, it makes it hard to troubleshoot.