Strange Vertex color issues

I had a similar problem and solved by using something like what drwr sugested in this thread:
[Passing vertex color to a shader)