Bethesda has commented on the issue, saying the team is aware of the issues and working on a fix. An exact timeline on a fix has not been made available, though Bethesda has listed several recommended steps PlayStation 3 owners can take to try and alleviate some of the issues.
If you've been having problems with Skyrim on PS3, you can help give a better impression of how widespread the issues are on our associated wiki.