I can't connect to the psn store on my psp but it keeps saying ''An error occured during communication with the server. This is a DNS error. (8041040F) I tried every thing what should i do? I can't connect to anything.

If you're near a PC, get the Sony MediaGo software and try access the store through that...
Sounds like your PSP's wireless access settings have either changed or have stopped working

no DNS = your device has no idea where other places on the 'net are.

Have you tried rediong your connection?

Sounds like error when communicating with router.

You can try this:
go to any pc using same network
open cmd type ipconfig /all
note down dns adresses

and then write them manually into PSP.

Then agains it might be wrongly configurated router.

This happens to me whenever Im downloading something off the Store......

Refresh your internet, and if that doesn't work, my expertise ends

No but seriously, I've had this problem on my PS3 a couple of times, but it went away by itself. If the refresh doesn't work, just leave it for a bit.

DNS error means its your connection..

You sure you have all the settings correct? (You sure you made a PSN account..)

I tried everything, looks like i have to buy a new psp.