What kind of problem can be encountered when requesting references?

There are basically two problems:

The reference is bad or not as good as you hoped it would be.

You are refused a reference by your previous employer.