Found the problem.
I tried to start "veeamservice" by running /etc/init.d/veeamservice. This script does not exist!
After some investigation I realized that I have installed the rhel7 repository and agent on a rhel6 server. My bad!
Reinstalled the correct version of Veeam Agent and now everything is working.
Thanks for the input that pointed me in the right direction.