Azure Table Issue

I have a 'Company' entity that has a one to many relationship with an 'Employee' entity. When I want to create new employee, I perform a query to get the specific instance of the company for which I want to add the employee to. When I perform this basic operation, I get an exception indicating a bad request to the azure table storage service. Specifically, I get the exception on the company.Employees.Add(newEmployee) line.
The exception is of type System.Net.WebException and has the message "The remote server returned an error: (400) Bad Request. The stack trace is below the code examples. Actually upon simply retrieving the company from the database, the Employees property of the Company object as seen from the debugger says that "company.Employees threw an exception of type System.Net.WebException...".

// Example code

void AddUserToCompany ( Guid companyId, string firstName, string lastName )
{
      using(  ModelUnitOfWork uow = context.CreateUnitOfWork())
      {
          var company = uow.FindById<Company>(companyId);

          var newEmployee = new Employee
          {
               Id = Guid.NewGuid(),
               FirstName = firstName,
               LastName = lastName
          };

          uow.Add(newEmployee);  // Tried with and without this line
          company.Employees.Add(newEmployee);

          uow.SaveChanges();

      }
}

If on the other hand, the code below works fine

var newEmployee = new Employee
{
     Id = Guid.NewGuid(),
     FirstName = firstName,
     LastName = lastName,
     CompanyId = company.Id  // where company is the object retrieved from the database as in the first code example
}

Stack Trace:

at System.Net.HttpWebRequest.GetResponse() at . . . . ( , IEnumerable1 , IEnumerable1 , String ) at . . . () at . . () at . . (IUnitOfWork , IEnumerable1 , ProviderOptions ) at . . (TypeModel , Query , IList ) at . . (Query , TypeModel , IList ) at . . (Query , IList ) at Mindscape.LightSpeed.UnitOfWork.Find(Query query, IList results) at Mindscape.LightSpeed.UnitOfWorkBase.Find(Query query) at Mindscape.LightSpeed.Entity.LoadCollection(IEntityCollection , Entity ) at Mindscape.LightSpeed.Entity.Get[TEntity](EntityCollection1 entityCollection) at Website.Company.get_Employees() in c:.........\Website\Models\DataModel.cs:line 51 at Website.IFSAccountRepository.Register(IMembershipAccount account) in c:.........\Website\Providers\Membership\AccountRepository.cs:line 314

By the way, using SQL Azure works completely fine. I used my same code but just modified the connection string / provider info. So it seems the problem has something to do with the provider implementation for table storage.

Sorry for the delay in getting back to you on this. The response you are getting from Azure indicates an error completing the call, presumably because of an error performing the insert due to bad data or the like. Are you able to use Fiddler to capture the traffic for the web call between your application and Azure and then send us through the details on the response (if this contains any sensitive data please feel free to email this through to support at mindscape rather than attach it here).

Thanks!
Jeremy