[redstorm]

Depending on how you are launching xbmc on boot, make it depend on tvheadend so it wont start untill tvheadend has started.

Code:

/etc/init/xbmc.conf

start on (filesystem and net-device-up IFACE=eth0 and stopped udevtrigger and started smbd and started mysql)

I added smbd and mysql to mine so it would wait for the file server to start and the database where my info is stored.