partitioning - MicroSD Overlapped partitions

I have a SanDisk MicroSD HC card (16GB) and I'm facing some problems using it. It was installed on a Nolia E71 cellphone (wich can handle SD cards up to 8GB - I believe this is a clue to the answer to my question) and now I want to use it in a USB adapter. The problem is that no OS recognizes the card properly. E71 tells me that the card is corrupted but it is unable format it. I tried Windows, Mac OSX and Linux and I simply cannot reformat the card. The farther I could get was with Linux. Using GParted I can see the partition table, which is shown as follows:

Partiton      File System       Size       Used   Unused   Flags
unallocated    unallocated      4.00MiB      --     --
/dev/sdb1      unallocated     14.83 MiB     --     --

Note: just before the word "unallocated" on /dev/sdb1 line there is a "warning" sign and when I click it I see the following message:

**** Unable to detect file system! Possibles reasons are:
**** - The FS is damaged
**** - The FS is unknown to GParted
**** - There is no FS available (unformatted)
**** - The device entry /dev/sdb1 is missing

I delete the /dev/sdb1 partition and create a new one (FAT32, for example) and whan I apply the changes I get the libparted mesage "Can't Have Overlapping Partitions".

The GParted details file (an HTM file containing the system messages concerning this operation tell me that partition /dsv/sdb1 was succefully deleted but shows an error creating the new partition displayng the "Can't have overlapping partitions".

fdisk -l output is as follows:

*** Disk /dev/sdb: 15.9 GB, 15951339456 bytes, 31116288 sectors
*** Units = sectors of 1 * 512 = 512 bytes
*** Sector size (logical/physical): 512 / 512 bytes
*** I/O size (minimum/optimal) : 512/512 bytes
*** Disk label tye: dos
*** Disk identifier: 0x00000000
*** Device       Boot    Start       End       Blocks    Id     System
*** /dev/sdb1            8192   31116287     15554048     b    W95 FAT32

I've already tried cfdisk /deb/sdb1 to erase the damaged partition and create a new one, but didn't work...

I'm almost giving up... the data stored on the SD card is not important at all. As a matter of fact, the SD card also is not that important.. it's just out of curiosity, because this could happen with a HD...

Any comments?