Memory Stick compatibility chart

W580 M2 Up to 4GB , but it supports more.

Then is something wrong with your phone. Take it to service center.

Nice day