On Wed, 18 Apr 2007 22:17:31 +0000, DaveR wrote:

What would cause certain parts of the basement floor to get puddles of
water, even though a sump pump is installed and working?

Clogged or slow drain tiles.

Have a plumber come in and check your pipes / drain tiles with a camera.
If necessary install cleanouts and clean them.