Bug#1065310: I've been hit by this bug also

[Eric Valette]

Using different package name, all with t64 in their names and yes it 
seams that Provides: is not taken into account for reverse depends.

-- eric