As you can see from the guidelines I've placed in the photo, this second attempt at correction is slightly "wrong" but it looks more "right" to the eye than the first attempt at perspective correction.
Index: Straighten a Crooked Photo and Fix Skewed Perspective with Paint Shop Pro