I don’t know much about unusual problems with obtaining references, but a friend and former colleague of mine has been refused a reference for her new position with another company because she was caught stealing. It can also be very difficult for school leavers taking their first job a few years after leaving school, as teachers can quickly forget their students and may be unable to write a reference from memory.
Good luck in your search for some unusual stories!