Ok, well now it's Friday, it's gotta be ok for sure ;) First a mini rant.
Time Machine doesn't work with network drives over AFP. It worked as far back as WWDC07 preview build, but they pulled it. It worked, but had many bugs back then.
The way it was supposed to work over a network is...