tires should not be over 42psi...I believe it says that on all the brdigestone stickers.....
If you're used to running your front tire at 30 PSI, and it's got 40 PSI in it, you're definitely going to notice the difference. The tire deforms over bumps and is part of your suspension system. "Skipping" over bumps would be a reasonable layman's description of the feeling.