It sounds like the laptops native resolution doesn't match the monitor's native resolution. Icons get moved around when the resolution changes. Going from a larger resolution to a lower one seems to amplify the problem. Just right-click the desktop and select "arrange icons by" to restore them.