THere can be a few thing going on.
- The trunk is not up between the 6500 and the 3500
- A VTP password is used
- VTP domain is incorrect
If the trunk is up it would be best to look at the vtp counters
show vtp counters and see wich error counter is incrementing (if any)