Is the Uplink port on the MX250 configured with the same VLAN as the access port?
If you have a VLAN specified on the Uplink port of the MX250, have you tried with leaving the VLAN field blank?
Edit:
I double checked my configuration which is working. The switch port on the Nexus side is an access port.
interface Ethernet1/XX
switchport
switchport access vlan XX
no shutdown
The uplink port on my MX100 is not configured with a VLAN tag.
I have ran into issues with this before whether to VLAN tag or not.