Where did it say you had 20MB left? Were you using ATT's evaluation? Or a third-part app? Or, the iPhone's operating system, itself.

If you're using the iPhone's operating system, ATT may be calculating space, and rounding up in a different way from Apple. (Examples of this exist in other child-comments of the OP)