So umm... I talked to an Apple Service Representative and he said that this problem might be caused by data corruption (or software problems). However, is it possible that the corruption is so bad that Disk Utility can't recognize the drive as I have described above?
Anyways, if it is software related it will probably cost between $50 - $75 CDN to repair it. If it's physical it would still be under warranty.