I think you're comparing two different items here. The first number is usually called "bandwidth" although it really means amount of data transfer. This means the total amount of all data sent to and from your server or network depending on what you have.
The item referenced in Kbps is really what I consider an accurate use of the term "bandwidth" and equals the maximum data transfer rate to your server/network. A full Isdn line is capable of 128 Kbps while a T1 line is capable of approximately 12 times this. A lot of Internet connections are spec'd in the 128 to 512 Kbps range and anything over a T1 is usually spec'd in the Mbps as a full T1 is 1.5Mbps and a T3 is 45 Mbps.
Further confusing the issue is whether you consider a Kilobyte to be 1000 bytes or 1024 bytes and whether you consider a Megabyte to be 1000 times a Kb defined as 1000 or 1024 bytes. There are authoritative references which define these in conflicting ways so it really depends on how someone defines a Kb or Mb when they quote you bandwidth.
In your situation, I think you need to ask your new provider how much data transfer they allow (Mb to Gb range) and find out from your old provider what your connection speed is (Kbps range) so you can compare these two items and make an accurate comparison.
Hope this helps,
GJ