[PROBLEM] MySQL Connection On Boot

[Swiss]

Morning All,

I'll start with this as a configuration query rather than a bug as is more likely to simply be I've done something wrong

Setup:
1x D-Link Share-Centre NAS
1x Debian Server Running MySQL
1x Windows 7 Ultimate PC
2x Raspberry Pi Model B 512Mb

Media is on the NAS
XBMC database is on the Debian Server Setup From Here
Raspberry Pi are both running XBian Alpha 4 + Frodo 12 Update From Here
XBMC 12.0 Git:20130127-fb595f2 is the current version on all Devices

Firstly and probably a little strange, everything work perfectly. All devices share the database, I can updated it from my PC and the PIs just work.

However the PIs always need a kick when powered on or rebooted because they cant find the MySQL DB (Log Below)
To get the PIs working all I need to to is SSH in and run /etc/init.d/xbmc restart and boom all is good in my world, however this is just a little irritating

Initial thought was, ok it's not waiting for the network...
Updated /etc/init.d/xbmc
Modified

Terminal

# Required-Start: bootlocal

To

Terminal

# Required-Start: bootlocal $network $named $remote_fs

And

Terminal

# Required-Start: $all

Run update-rc.d accordingly - no change

Tweaked /etc/init.d/xbmc

Terminal

### END INIT INFO

sleep 10

DESC=XBMC

Now my Pi boots, twiddles its fingers for a few moments, carries on and everything is good.

Obviously this isn't the best solution because when I come to do the next update I will have completely forgotten about this and it will all implode again. Is there a blatantly obvious setting that I'm missing to handle this ??

------------------ XMBC Log From Boot Up------------------------
Log Details