In the manual for the plasma there should be a list of resolutions it accepts via the PC input - make sure you're using one of those resolutions.
Haven't been on top of this kind of thing in awhile, but if my suggestion doesn't help I would head over to the avsforum and do a search on your model, as I'm sure someone there has addressed it (since, well, someone there has addressed pretty much everything in the AV world).