Is it possible for a fertilized egg to not attach itself to the uterus?

Yes it is, it's called an ectopic pregnancy, and if you suspect this has happened you should seek medical advice as soon as possible, it will be very painful if this has happened and can be dangerous.