Are there any PhD scholarships for 3.5 CGPAs?
I think a 3.5GPA for graduate school is not bad at all. Though it really depends on where you are applying from. International applicants usually are scrutinized further, especially due to the shear number of international applicants and fewer funding sources for non citizens. I think it would be best to talk with professors from your university or alumni who have pursued graduate school about locating funding and which universities/programs will already have funds for students.

The other thing is the professor may not actually be that interested in you. Professors often will take almost anyone if they are free, but once they have to use their research funds, the standards increase.