I cannot download Samsung Applications into my phone

I own a Samsung Moble phone model GT-S8530 Wave II with OS version BADA 2.0 with latest updates installed. I was able to download many Samsung Applications without a hitch before. I replaced my external memory card recently. At present, I have 387 MB free in Internal Memory and 5.28 GB free in the External Memory. Still, when I try to download any application (even of size 1 MB) into my phone even from My Downloads I always get the message "Not enough Storage space. Check the amount of space available and try again." The Install Error reads "Insufficient memory to install the application; please free up sufficient memory space".
What should I do?

Discussion is locked
Reply to: I cannot download Samsung Applications into my phone
PLEASE NOTE: Do not post advertisements, offensive materials, profanity, or personal attacks. Please remember to be considerate of other members. If you are new to the CNET Forums, please read our CNET Forums FAQ. All submitted content is subject to our Terms of Use.
Reporting: I cannot download Samsung Applications into my phone
This post has been flagged and will be reviewed by our staff. Thank you for helping us maintain CNET's great community.
Sorry, there was a problem flagging this post. Please try again now or at a later time.
If you believe this post is offensive or violates the CNET Forums' Usage policies, you can report it below (this will not automatically remove the post). Once reported, our moderators will be notified and the post will be reviewed.

CNET Forums