Again, cannot deploy SSAS package

I am going to ask this question differently this time, and provide more info.

I have an SSAS package which creates a cube from only two tables: City and State.

Table structures
STATE.StateID int, identity
STATE.State varchar(50)

CITY.CityID int, identity
CITY.StateID int
CITY.City varchar(100)

They are populated with around 20 city records and 4 state records, all referential integrity enforced.

It just doesn't get any simpler, right? So I can be confident the problem is not the data or the tables.

The admins of the SSAS database are myself and the service account.

The cube was created with the cube wizard and not modified.

Here are the errors when I try to deploy:
Error    1    Internal error: The operation terminated unsuccessfully.        0    0   
Error    2    Internal error: The operation terminated unsuccessfully.        0    0   
Error    3    Errors in the high-level relational engine. The following exception occurred while an operation was being performed on a data source view: Object reference not set to an instance of an object..        0    0   
Error    4    Errors in the OLAP storage engine: An error occurred while the dimension, with the ID of 'State', Name of 'State' was being processed.        0    0   
Error    5    Errors in the OLAP storage engine: An error occurred while the 'State - State' attribute of the 'State' dimension from the 'MRCTrx' database was being processed.        0    0   


Does anyone have any clues?