I don't have any problems with stealing bases--other than maybe getting thrown out more than I think I should.
I've also seen the AI make some head scratching decisions when it comes to sending runners. For example, in the game I'm currently playing the AI for my opponent stole 2nd base down 13-0 in the 6th inning. You're a bit too far out of the game to be trying to get something going, buddy.