Xray dosnt show diamonds that are surrounded by other blocks I think. Well that was my experience with it the one time I tired it.
Are you diging between say 5 and 16 for diamonds? Strip mining?
If you havent played with any .cfgs I think if you keep mining you will eventually find some.
If you dont find any in the overworld, try a mystcraft world.