If you tried different disks with the same result, I might have a potential solution.
Friend had a problem where it was doing weird stuff with the disk drive. He took it apart and found that Sony uses a bunch of little magnetic strips (like the ones you find in DVD cases) and one had been jarred loose and was partially covering the optical sensor or whatever. Moved it out of the way and all was fine.
So if you are comfortable taking your PS3 apart, you might have a similar situation.








